day 17 第六章二叉树

qq_37420393

已于 2022-12-29 15:22:05 修改

阅读量70

点赞数

分类专栏：代码随想训练营文章标签： python

于 2022-12-28 17:07:50 首次发布

本文链接：https://blog.csdn.net/qq_37420393/article/details/128471316

版权

代码随想训练营专栏收录该内容

50 篇文章 0 订阅

订阅专栏

day 17 第六章二叉树

今日内容：

● 110.平衡二叉树
● 257. 二叉树的所有路径
● 404.左叶子之和
在这里插入图片描述

class Solution:
    def binaryTreePaths(self, root: Optional[TreeNode]) -> List[str]:
        # 257 二叉树的所有路径
        res = []
        path = []
        def trav(node):
            path.append(node.val)
            # print(path)
            # 终止条件：叶子结点
            if not node.left and not node.right:
                
                s = ""
                for m in range(len(path)-1):
                    s = s + str(path[m]) + "->"
                s = s + str(path[-1])
                
                # print(s)
                res.append(s)
                return     
            # 回溯
            if node.left:  
                trav(node.left)
                path.pop()
            if node.right:
                trav(node.right)
                path.pop()
        trav(root)
        return res