判断两棵二叉树是否相同

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

1. 二叉树具有递归的特性
2. 若两棵二叉树是相同的，那么它们的根节点一定是相同的
3. 在第2步的基础上，若根节点的左右子树也都是相同的，那么这两棵二叉树就相同

从第2步到第3步，具有“重叠子空间”。

    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){
            //递归遍历到 子树, 子树的根节点 value 不一样. 说明 两棵树不相同
            return false;
        }

        //子树的根节点一样, 继续判断: 它们的左右子树是否一样
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }

参考：https://leetcode.cn/problems/same-tree/description/