1.题目:给定两个二叉树,编写一个函数判断这两个二叉树是否相等;相等包括结构相等和值相等
2.题目分析:
(1)如果两个树均为空,则相等,返回true;
(2)如果只有一个树为空,则不相等,返回false;
(3)如果两个树的根节点的值不相等,则不相等,返回false;
(4)如果两个树的根节点的值相等,则分别比较它们的左子树、右子树是否相等(可采用递归的方法)
3.代码设计:递归思想
4.程序源代码:
public boolean isSameTree(TreeNode p,TreeNode q){
//两棵二叉树均为null
if(p == null && q == null){
return true;
}
//其中只有一棵树为null
if(p == null || q == null){
return false;
}
//节点值不相等
if(p.val != q.val){
return false;
}
//两棵树不为null,且节点值相等,分别比较该节点的左子树、右子树
return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
}