每天进步一点点，就已经很棒很棒了，坚持坚持，不要太累，拒绝内卷，从每日一练开始，每天十分钟，快乐生活一辈子！疫情依旧反复，大家带好口罩啊~ 继续继续，来，今天和车神哥一起来提升自己的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

加油！！！

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