LeetCode 100. 相同的树

题目：

力扣

题解：

判断两树相同条件：

1. 左树 == 左树
2. 右树 == 右树

    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q == null) {
            return true;
        }

        if (p != null && q != null) {
            if (p.val != q.val) {
                return false;
            }

            // 比较下一层
            return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        }

        return false;
    }

时间复杂度：O(min(m,n)) （m,n 为两个树的节点）