【9月打卡~Leetcode每日一题】257. 二叉树的所有路径（难度：简单）

最新推荐文章于 2024-08-01 20:32:43 发布

dinosaurcity

最新推荐文章于 2024-08-01 20:32:43 发布

阅读量141

点赞数

分类专栏：模拟/遍历文章标签：二叉树

本文链接：https://blog.csdn.net/qq_42247018/article/details/108397524

版权

模拟/遍历专栏收录该内容

59 篇文章 0 订阅

订阅专栏

二叉树的所有路径
给定一个二叉树，返回所有从根节点到叶子节点的路径。

说明: 叶子节点是指没有子节点的节点。

很简单一道题，直接dfs加一些限定条件

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def binaryTreePaths(self, root: TreeNode) -> List[str]:
        List = []
        if not root:    
            return List
            
        def buildpath(root,Str="",flag=1):
            if not root :
                return List.append(Str[2:]) if flag else 0
            Str += "->%s"%(root.val)
            flag = 1 if(not root.left and not root.right) else 0
            if flag :
                buildpath(root.left,Str,flag)
            else:
                buildpath(root.left,Str,flag)
                buildpath(root.right,Str,flag)

        buildpath(root)
        return List