判断对称二叉树

/*
* 思路：
* 1. 若根节点为空，则树是对称的。
* 2. 使用递归和Java Stream API来比较树的左右子树是否对称。
* 3. 定义一个辅助函数isMirror，比较两棵树是否镜像。
*    - 若两个节点都为空，返回true。
*    - 若一个为空一个不为空，返回false。
*    - 若两个节点的值相等，递归比较左节点的左子树和右节点的右子树，
*      以及左节点的右子树和右节点的左子树。
*/
import java.util.stream.Stream;

public class Solution {
    public boolean isSymmetric(TreeNode root) {
        if (root == null) return true;
        return isMirror(root.left, root.right);
    }

    private boolean isMirror(TreeNode left, TreeNode right) {
        return Stream.of(left, right)
                .allMatch(node -> node == null) ||
               (left != null && right != null && left.val == right.val
                        && isMirror(left.left, right.right)
                        && isMirror(left.right, right.left));
    }
}