＜LeetCode天梯＞Day032 对称二叉树（递归+迭代） | 初级算法 | Python

💖作者简介：大家好，我是车神哥，府学路18号的车神🥇
⚡About—>车神：从寝室到实验室最快3分钟，最慢3分半（那半分钟其实是等红绿灯）
📝个人主页：应无所住而生其心的博客_府学路18号车神_CSDN博客
🎉点赞➕评论➕收藏 == 养成习惯（一键三连）😋
📖本系列主要以刷LeetCode（力扣）网站的各类题为标准，实现自我能力的提升为目标⚡
⚡希望大家多多支持🤗~一起加油 😁

• 专栏—>《LeetCode天梯》

其他专栏：

• 《Neural Network》
• 《Python》
• 《Algorithm》

周三，去看了校医院，区医院，哎！无语，这气候真的不适合人类生活呀，还是南方好呀，想家的第N天~

每天进步一点点，就已经很棒很棒了，坚持坚持，不要太累，拒绝内卷，从每日一练开始，每天十分钟，快乐生活一辈子！疫情依旧反复，大家带好口罩啊~ 继续继续，来，今天和车神哥一起来提升自己的Python编程和面试能力吧，刷天梯~

放上我拍的Photo吧！

每日推荐一首歌：ゆうべは俺が悪かった

以下为我的天梯积分规则：

每日至少一题：一题积分+10分
若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）
若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+10+20=40；做了四道题则积分–10+10+20+20=60）

---

初始分为100分
若差一天没做题，则扣积分-10分（周六、周日除外注：休息）
坚持！！！

---

初级算法

刷题目录

链表

题干

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

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

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

---

递归

分析：

对称，镜像。我们能想到，将左右进行比对，对不对？
如果左子树和右子树不相等，直接返回Fasle；否则：说明是相等的。且结构如下图一样，不能和上面那样缺一半
我们考虑下空的情况，也是属于对称的。
递归走起！

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        # 设置出口
        if root == None:
            return True
        return self.isSymmetricHelper(left=root.left, right=root.right)
        
    def isSymmetricHelper(self, left:TreeNode, right:TreeNode) -> bool:
        # 如果左右子节点都是空，说明当前节点是叶子节点，返回True
        if left == None and right == None:
            return True
        # 如果当前节点只有一个子节点或者两个，但两个值不相同，则False
        if left == None or right == None or left.val != right.val:
            return False
        # 左子节点和右子节点的右子节点比较，左的右和右的做比较
        return self.isSymmetricHelper(left.left, right.right) and self.isSymmetricHelper(left.right, right.left)

最近递归用的比较多，多多理解。

今天实验室好热，先到这吧！

其实还能用迭代来做，大家试试！

Reference

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnarn7/
来源：力扣（LeetCode）

作者：数据结构和算法
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnd69e/?discussion=1Pu6Hw
来源：力扣（LeetCode）

---

今日得分：+10
总得分：700

加油！！！

❤坚持读Paper，坚持做笔记，坚持学习，坚持刷力扣LeetCode❤！！！
坚持刷题！！！打天梯！！！
⚡To Be No.1

⚡⚡哈哈哈哈

---

⚡创作不易⚡，过路能❤关注、收藏、点个赞❤三连就最好不过了

ღ( ´･ᴗ･` )

❤

『
世界上，最漫长的，无疑是等待。直到风带着芬芳，日落水塘。
』