判断两棵二叉树是否相同（力扣）
·
一、题目
给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
二、思路
先判断这两棵树的的结果是否相同。
1.两棵树可能第二棵节点数少，那当第二棵走到某个节点为空的时候，第一棵不为空。此时结构不相同。
2.两棵树可能第一棵节点数少，那当第一棵走到某个节点为空的时候，第二棵不为空。此时结构不相同。
3.第一颗树的左（右）子树和第二课数左（右）子树对应不上。
在结构相同的基础上判断这两棵树的对应节点是否相同
如上图，就是对应值不一样
三、代码实现
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
//判断树的结构是否相同
if(p!=null && q == null || p == null && q != null){
return false;
}
//空树
if(p == null && q == null){
return true;
}
//非空树，树结构相同，判断值是否相同
if(p.val !=q.val){
return false;
}
return isSameTree(q.left,p.left) && isSameTree(q.right,p.right);
}
}
北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台
更多推荐
4
0- 0
已为社区贡献5条内容
所有评论(0)