题目:
给你两棵二叉树的根节点
p
和q
,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
解题思路:首先有几种情况
1.判断两棵树是否都为空 ,如果是,返回true
2.如果一棵树为空,另外一棵树不为空,则返回false
3,接下来判断节点值是否相等,如果不相等返回false.否则,就遍历两棵树的左树和右树
代码实现:
题目:
给你两棵二叉树的根节点
p
和q
,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
解题思路:首先有几种情况
1.判断两棵树是否都为空 ,如果是,返回true
2.如果一棵树为空,另外一棵树不为空,则返回false
3,接下来判断节点值是否相等,如果不相等返回false.否则,就遍历两棵树的左树和右树
代码实现: