C语言重构【101】对称二叉树

朴灿烈づ我的快乐病毒、 2023-02-14 02:23 12阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：二叉树、递归
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定一个二叉树，检查它是否是镜像对称的。
    
     
    
    例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
    
        1
       / \
      2   2
     / \ / \
    3  4 4  3
     
    
    但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
    
        1
       / \
      2   2
       \   \
       3    3
     
    
    进阶：
    
    你可以运用递归和迭代两种方法解决这个问题吗？

#### 方案：二叉树、递归 ####

*  [Java版][Java]

/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */
    bool isSym(struct TreeNode* left,struct TreeNode * right){ 
        if(!left&&!right) return true;
        else if((left&&!right)||(!left&&right)) return false;
        else{ 
            if (left->val !=right->val) return false;
            return isSym(left->left,right->right)&&isSym(left->right,right->left);
        }
    }
    
    bool isSymmetric(struct TreeNode* root){ 
        if(!root) return true;
        return isSym(root->left,root->right);
    }

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode
[Java]: https://blog.csdn.net/symuamua/article/details/106451603

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 101. 对称二叉树

101. 对称二叉树 1. 题干描述 2. 解题思路 2.1 遍历的顺序 3. 具体解法 3.1 递归法（递归三部曲）

清疚/ 2023年10月15日 20:06/ 0 赞/ 42 阅读

相关 101. 对称二叉树

打卡每日一题!!! 今天给大家分享一道递归类型的题目。题目描述： > 给你一个二叉树的根节点 root ，检查它是否轴对称。题目示例： ![在这里插入图片描

亦凉/ 2023年10月11日 17:53/ 0 赞/ 22 阅读

相关 101. 对称二叉树

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 `[1,2,2,3,4,4,3]` 是对称的。 1 / \ 2 2

港控/mmm°/ 2023年10月05日 21:18/ 0 赞/ 63 阅读

相关 leetcode 101. 对称二叉树(C++)

文章目录题目递归法迭代法题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。

r囧r小猫/ 2023年07月17日 06:49/ 0 赞/ 4 阅读

相关 LeetCode:101.Symmetric Tree 对称二叉树(C语言)

题目描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 1 / \ 2

￡神魔★判官ぃ/ 2023年07月13日 04:20/ 0 赞/ 19 阅读

相关 C语言重构【101】对称二叉树

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

朴灿烈づ我的快乐病毒、/ 2023年02月14日 02:23/ 0 赞/ 13 阅读

相关 101. 对称二叉树

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

偏执的太偏执、/ 2022年10月07日 08:58/ 0 赞/ 200 阅读

相关【Leetcode】101. 对称二叉树

题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 1 / \ 2 2

╰半夏微凉°/ 2022年03月07日 09:40/ 0 赞/ 254 阅读

相关 101. 对称二叉树

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

浅浅的花香味﹌/ 2022年03月01日 09:48/ 0 赞/ 276 阅读

相关 101. 对称二叉树（java）

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 `[1,2,2,3,4,4,3]` 是对称的。 1 / \ 2 2

迈不过友情╰/ 2021年09月28日 10:22/ 0 赞/ 318 阅读