题解 | #牛群的相似结构# Java

1. 如果两个节点都为空，即p和q都为null，那么它们是相同的树，直接返回true。

2. 如果一个结点为null而另一个结点不为空，或者它们的值不相等，那么它们就不是相同的树，直接返回false。

如果条件判断没有返回，那么表示当前比较的节点p和q都不为null且值相等，此时需要递归地调用isSameTree方法来比较它们的左子树和右子树。如果左子树和右子树都相同，那么整个树就相同，返回true；否则返回false。

public class Solution {

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