本文介绍了一个编程问题，如何判断给定的二叉树是否对称（即根节点的左右子树互为镜像）。作者提供了使用递归方法的解决方案，并暗示了如何可能用迭代方式解决。解决方案涉及辅助函数isSameSymmetric，对比左右子树的对应节点值是否相等。
101. Symmetric Tree
题目大意
Given the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center).
中文释义
给定一个二叉树的根节点 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
进阶
能否同时使用递归和迭代方法解决此问
最低0.47元/天 解锁文章
扫一扫
269
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
