Leetcode打卡 相同的树

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p==null&&q==null) return true;
        if(p==null||q==null) return false;
        if(p.val!=q.val) return false;
        return isSameTree(p.left,q.left)&& isSameTree(p.right,q.right);

    }
}

对于是否是同一颗树 其实就是判断左右子树对应的值是否相同，或者是树的结构是否相同，对应的东西要一样。
1.如果两个树都是 空的 那么毫无疑问肯定是相同的 返回true
2.如果有其中一颗树是空的，另外一颗是有的，那么肯定是不同的树，直接返回false
3.如果对应的值不同，那么肯定不是同一颗树
4.利用递归同时判断左子树以及右子树，看看对应的值是否相同。