相同的树

/*
 * 题目思路：
 * 1. 使用Stream来处理和比较树节点的值和结构。
 * 2. 如果两棵树都是空树，则它们相同。
 * 3. 如果只有一棵树是空树，另一棵树不是，则它们不同。
 * 4. 如果两棵树的根节点值不同，则它们不同。
 * 5. 递归比较左右子树，所有条件都满足则它们相同。
 */
 
import java.util.stream.Stream;
 
public class Solution {
    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;
        }
        // 递归比较左右子树
        return Stream.of(p.left, q.left).allMatch(node -> isSameTree(p.left, q.left))
                && Stream.of(p.right, q.right).allMatch(node -> isSameTree(p.right, q.right));
    }
}