LeetCode --- 101. Symmetric Tree解题报告

最新推荐文章于 2025-08-07 20:58:17 发布

杨鑫newlfe

最新推荐文章于 2025-08-07 20:58:17 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏： Python LeetCode 文章标签： LeetCode Symmetric Tree ACM 算法 Algorithm

本文链接：https://blog.csdn.net/u012965373/article/details/92801622

Python 同时被 2 个专栏收录

714 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

438 篇文章

订阅专栏

这篇博客介绍了如何检查一个二叉树是否是对称的，即围绕中心镜像对称。通过举例展示了对称和不对称二叉树的区别，并提出了递归和迭代两种解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

But the following [1,2,2,null,3,null,3] is not:

Note:
Bonus points if you could solve it both recursively and iteratively.

Solution:

怎么判断一颗二叉树是Symmetric对称树
1.当root根节点为None的时候，为对称树。
2.当root根节点为非空，其左右孩子为None的时候，为对称树。
3.当root根节点为非空，其左或右孩子为None当时候，为非对称树。
4.当root根节点为非空，其左右孩子非空，但是左右孩子的val不相等的时候，为非对称树。
5.当root根节点为非空，其左右孩子非空，其左右孩子的val相等，那么再次调用函数去对比该左右孩子的左右孩子是否对称。

了解本专栏