判断两颗二叉树是否相同

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

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

代码如下:

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注