【无标题】力扣100:相同的树

这样我们写代码就清晰很多了

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p == null && q == null){  //都为空
            return true;
        }
if(p == null && q != null || p != null && q == null){ //一个为空,一个不为空
    return false;
}
if(p.val != q.val){ //对应值不一样
    return false;
}
return isSameTree(p.left,q.left) && isSameTree(p.right,q.right); //同步递归左子树与右子树
    }
}

链接:相同的树!