题目
- 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。
题解：前序遍历
class Solution:
def binaryTreePaths(self, root: Optional[TreeNode]) -> List[str]:
res = []
self.getPaths(root, '', res)
return res
def getPaths(self, root, path, res):
if not root:
return
# 节点值加入当前路径
path += str(root.val)
# 如果当前节点是叶子节点，将当前路径加入结果集
if root.left == None and root.right == None:
res.append(path)
# 如果当前节点不是叶子节点，继续遍历左子树和右子树。
else:
path += '->'
self.getPaths(root.left, path, res)
self.getPaths(root.right, path, res)