判断二叉树是否相等

public boolean isSameTree(TreeNode p, TreeNode q) {
    // p、q都为空
    if (p == null && q == null)
        return true;
    // p、q有一个为空
    if (p == null || q == null)
        return false;
    return p.val == q.val && isSameTree(p.left, q.left)
        && isSameTree(p.right, q.right);
}