判断两颗二叉树是否相同

今天面试遇到这样一道题,由于好久没做过这种题目了,虽然简单,但却没有一下子写完备,实在不应该,纪录一下。

给定两颗二叉树,判断这两颗二叉树是否相同。树相同包括两点:一是结构相同,而是值相同。因此我们只需要对两棵树同时遍历一遍,遇到不同(结构不同或者值不同)时则返回False;若遍历一遍之后没有发现[……]

阅读全文