训练营刷题_day15_python

埋头刷题，我也是一天能刷很多题的人了

• √ 110.平衡二叉树
• √ 257.二叉树的所有路径
• √ 404.左叶子之和
• √ 222.完全二叉树的节点个数

树的简单题最后一趴，且做且珍惜，树都快完结了，路径、回溯、动态规划还会远吗？

110 平衡二叉树

• 简单题 大胆写，思路冒问题啦，不要害怕，写多了都有题感了
• 刚开始思路就 靠近大佬（Krahets）
• 但是我的初始思路简陋，即按求深度的简单递归，再判断左右深度差
• 大佬描述是后序遍历，从底至顶返回子树深度？确实是这个道理，看过之后对后序遍历的印象又增加了，有空看人家的题解学习

p.s:“若判断某子树不是平衡树则剪枝”，“剪枝”是如何实现的？是赋值-1

• 如红框所示的"剪枝"就是和大佬学习来的
• 刚开始自己写的时候怀疑自己。一般 都是 return 递归function，就觉得先 递归function ，再写很多语句，再return会不会有问题。实际上，这样的递归没有问题，再次明确递归操作的定义，就是停止迭代条件，迭代体，传入参数和返回参数三部分
• 这里的停止迭代条件可能多了点（node none；减枝 -1），但是依然是递归的逻辑
  

257.二叉树的所有路径

递归，熟练度++

    def binaryTreePaths(self, root: Optional[TreeNode]) -> List[str]:
        paths = []

        def bianli(node,string):
            if not node:
                return  
            if not node.left and not node.right:
                paths.append(string + str(node.val))  
            else:
                bianli(node.left,string+ str(node.val)+'->')
                bianli(node.right,string+ str(node.val)+'->')

        string = ''
        bianli(root,string)
        return paths 

404.左叶子之和

写的有点晕晕乎乎，难怪得二刷。
郑同学的代码，哈哈哈

        def bl(node, suma):
            if not node:
                return suma
            if node.left:
                if not node.left.left and not node.left.right:
                    suma += node.left.val
                else:
                    suma = bl(node.left, suma)
            
            if node.right:
                suma = bl(node.right, suma)
            return suma
            
        suma = 0
        suma = bl(root, suma)
        return suma

222.完全二叉树的节点个数

简单