Leetcode练习,Python:第257题:二叉树的所有路径:给定一个二叉树,返回所有从根节点到叶子节点的路径。
题目:
二叉树的所有路径:给定一个二叉树,返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。
示例:
输入:
1
/ \
2 3
\
5
输出: ["1->2->5", "1->3"]
解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3
思路:
思路较简单。
程序:
# 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]: if not root: return [] result = [] def dfs(root, auxiliary): if not root: return if not root.left and not root.right: auxiliary_auxiliary = "->".join(auxiliary + [str(root.val)]) result.append(auxiliary_auxiliary) dfs(root.left, auxiliary + [str(root.val)]) dfs(root.right, auxiliary + [str(root.val)]) dfs(root, []) return result