题目描述:
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
思路分析:
如果两棵树的左子树是相同的,右子树是相同的,并且它们的节点值是相同的,那么他们就是相同的树
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if(q!=null&&p!=null){
return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right)&&(q.val==p.val);
}else if(q==null&&p==null){
return true;
}else{
return false;
}
}
}