257. 二叉树的所有路径

# 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]:        '''            方法：回溯法            介绍：                这道题需要存储 所有路径，                所以该问题的终止条件是当 root 到达 叶子节点的时候，                将当前路径存储到res中【关键点：终止条件的选择】        '''        res = []        if root:            self.dfs(root,[],res)        return res
    # 功能：回溯函数    def dfs(self,root,path,res):        # step 1：入队：将 当前元素 入队        path.append(str(root.val))        # step 2：判断终止条件：当root为叶子节点，将当前路径path存储到res        if not root.left and not root.right:            res.append("->".join(path))        # step 3：向做        if root.left:            self.dfs(root.left,path,res)        # step 4：向右        if root.right:            self.dfs(root.right,path,res)        path.pop()