101. 对称二叉树#

public boolean isSymmetric(TreeNode root) {
    // 边界情况：空树天然对称
    if (root == null) return true;

    // 比较左右子树是否互为镜像
    return isMirror(root.left, root.right);
}

private boolean isMirror(TreeNode left, TreeNode right) {
    // 情况1：两个节点都为空，说明该位置镜像匹配
    if (left == null && right == null) return true;

    // 情况2：只有一个为空，结构不一致，必然不对称
    if (left == null || right == null) return false;

    // 情况3：两个节点都不为空时，需要同时满足：
    // ① 当前值相等
    // ② left 的左子树 与 right 的右子树镜像
    // ③ left 的右子树 与 right 的左子树镜像
    return (left.val == right.val) && 
           isMirror(left.left, right.right) && 
           isMirror(left.right, right.left);
}

public boolean isSymmetric(TreeNode root) {
    // 边界处理：空树直接判定为对称
    if (root == null) return true;

    // 队列按“成对节点”进行镜像比较
    Queue<TreeNode> queue = new LinkedList<>();
    // 左右子树根节点成对入队
    queue.offer(root.left);
    queue.offer(root.right);

    // 每轮弹出两个节点进行比较
    while (!queue.isEmpty()) {
        // 取出镜像位置的一对节点
        TreeNode left = queue.poll();
        TreeNode right = queue.poll();

        // 两个都为空：该对位置匹配，继续比较下一对
        if (left == null && right == null) continue;

        // 一个为空或值不同：不满足镜像，立即返回 false
        if (left == null || right == null || left.val != right.val) 
            return false;

        // 按镜像配对顺序入队：
        // left.left  对应 right.right
        // left.right 对应 right.left
        queue.offer(left.left);
        queue.offer(right.right);
        queue.offer(left.right);
        queue.offer(right.left);
    }

    // 所有成对节点都比较通过，说明整棵树对称
    return true;
}