本文共 833 字，大约阅读时间需要 2 分钟。

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

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

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

# Definition for a binary tree node.# class TreeNode:#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass 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

时间复杂度O(n²)