Leetcode 100. Same Tree

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

题意：判断两棵二叉树是否相同（结构相同、每个节点值相同）。

思路：
首先校验传入的参数，即判断传入的两个根节点与null的比较情况，如果都是null，相同返回true；一个是null一个不是，不同返回false。
如果两个根节点都不是null，两个节点值不同，返回false；值相同，需要继续判断他们的左子树和右子树是否都相同，这一步递归去判断就可以了。

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;
    }

    boolean left = isSameTree(p.left, q.left);
    boolean right = isSameTree(p.right, q.right);

    return left && right;
}