树与图简单1 种解法
#101对称二叉树
判断二叉树是否关于根节点轴对称。
#二叉树#深度优先搜索
原题
给你一个二叉树的根节点 root ， 检查它是否轴对称。
示例 1：
输入：root = [1,2,2,3,4,4,3] 输出：true
示例 2：
输入：root = [1,2,2,null,3,null,3] 输出：false
提示：
- 树中节点数目在范围
[1, 1000]内 -100 <= Node.val <= 100
进阶：你可以运用递归和迭代两种方法解决这个问题吗？
解题主线
- 镜像位置应比较 left.left 与 right.right、left.right 与 right.left。
解法 1：镜像递归
递归比较根节点两侧的镜像节点。
-
时间复杂度： O(n)
-
空间复杂度： O(h)
import java.util.*;
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int val) {
this.val = val;
}
}
class Solution {
public boolean isSymmetric(TreeNode root) {
// 空树对称；非空树从根节点两侧开始镜像比较。
return root == null || mirror(root.left, root.right);
}
private boolean mirror(TreeNode left, TreeNode right) {
// 镜像位置必须同时为空，单边为空立即不对称。
if (left == null || right == null) return left == right;
// 节点值相等后，外侧与外侧、内侧与内侧交叉递归。
return left.val == right.val
&& mirror(left.left, right.right)
&& mirror(left.right, right.left);
}
}边界与易错点
- 空树按对称定义应返回 true。
- 不能把同方向子树互相比较。
整理来源
由旧仓库源码复核、去重并整理；展示代码已按 Java 21 语义修正明显问题。
leetcode/src/main/java/tree/Q101_isSymmetric.java