二叉树

对称二叉树

简单#101Java时间 O(n)空间 O(h)

题目要做什么

判断二叉树是否关于根节点镜像对称。必须同时比较结构和值。

题目示例输入root = [1,2,2,3,4,4,3]
题目示例输出true

01 为什么这样做

成对比较两棵树:根值相等,而且 A 的左边与 B 的右边、A 的右边与 B 的左边分别对称。

始终成立的条件

mirror(a,b) 检查这两棵子树是否互为镜像。

02 看见算法执行

动画与代码同步

修改输入,播放自己的例子

当前使用题目示例
修改输入会改变执行过程;预期输出用于核对结果。
数组 / nums步骤 1
执行状态
本次演示输出播放到最后查看

Solution.java参考解法
1class Solution {2    public boolean isSymmetric(TreeNode root) {3        return root == null || mirror(root.left, root.right);4    }5    private boolean mirror(TreeNode a, TreeNode b) {6        if (a == null || b == null) return a == b;7        if (a.val != b.val) return false;8        boolean outer = mirror(a.left, b.right);9        return outer && mirror(a.right, b.left);10    }11}

键盘控制:A 后退 · D 前进

编程练习

↑↓ 选择↵ 打开Pagefind 全文检索