相同: 都不存在 or 都存在且值相同
根节点不同,直接返回false
返回值为: 左右子节点是否都相同
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
//不同时存在
if((p==null && q!=null) || (p!=null && q==null))
return false;
//都存在但值不相同
else if(p!=null && q!=null) {
if(p.val != q.val) return false;
}
//都不存在
else return true;
//比较子节点
boolean leftTree = isSameTree(p.left, q.left);
boolean rightTree = isSameTree(p.right, q.right);
return leftTree && rightTree;
}
}
原文:https://www.cnblogs.com/CodeSPA/p/13358856.html