LeetCode—101.对称二叉树(Symmetric Tree)——分析及代码（C++）

最新推荐文章于 2024-06-19 21:45:45 发布

江南土豆

最新推荐文章于 2024-06-19 21:45:45 发布

阅读量280

点赞数

分类专栏：数据结构与算法文章标签： LeetCode C++ 题解

本文链接：https://blog.youkuaiyun.com/zml66666/article/details/102908518

版权

这篇博客详细分析了LeetCode上的101题——对称二叉树，提供了递归、队列迭代（优化后）和栈迭代（优化前）三种C++解决方案。递归方法执行用时8ms，队列迭代实现达到0ms的优秀成绩，而栈迭代执行用时同样为8ms。

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

LeetCode—101.对称二叉树[Symmetric Tree]——分析及代码[C++]

一、题目
二、分析及代码
三、其他

一、题目

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、分析及代码

1. 递归

（1）思路

通过递归，依次遍历左、右子树对称的位置，判断是否对称。

（2）代码

class Solution {
   
public:
    bool isSymmetric(TreeNode* root) {
   
        return isSym(root, root);
    }
    
    bool isSym(TreeNode* ln, TreeNode* rn) {
   
        if (ln == NULL && rn == NULL)
            return true;
        if (ln == NULL || rn == NULL)
            return false;
        return (ln->val == rn->val) && (isSym(ln->left, rn->right

最低0.47元/天解锁文章