跟着小码学算法Day16：对称二叉树

原创

于 2025-10-13 14:08:45 发布 · 948 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #java

一、核心思想：镜像递归 / 成对比较

二、两种通用解法框架

方法一：递归法（DFS - 深度优先搜索）

方法二：迭代法（BFS + 队列）

三、解题通用步骤（套路化）

四、典型例题

一、核心思想：镜像递归 / 成对比较

无论是递归还是迭代方法，本质都是在模拟这样一个过程：

比较两个子树 t1 和 t2 是否互为镜像（即对称），需要满足：

它们的根节点值相等；

t1 的左子树与 t2 的右子树是镜像；

t1 的右子树与 t2 的左子树是镜像。

这构成了一个分治（Divide and Conquer）结构，非常适合用递归实现。

二、两种通用解法框架

方法一：递归法（DFS - 深度优先搜索）

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

private boolean isMirror(TreeNode t1, TreeNode t2) {
    // 1. 都为空 → 对称
    if (t1 == null && t2 == null) return true;
    
    // 2. 一个为空，另一个不为空 → 不对称
    if (t1 == null || t2 == null) return false;