题目:257. 二叉树的所有路径
链接:https://leetcode-cn.com/problems/binary-tree-paths
问题:
给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3
解题:
1、递归遍历,遇到叶子节点,则保留当前路径。
代码:
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution(object):
def __init__(self):
self.res = []
def helper(self, node, current):
if node.left:
tmp = copy.copy(current)
tmp.append(str(node.left.val))
self.helper(node.left, tmp)
if node.right:
tmp = copy.copy(current)
tmp.append(str(node.right.val))
self.helper(node.right, tmp)
if not node.left and not node.right:
self.res.append('->'.join(current))
def binaryTreePaths(self, root):
"""
:type root: TreeNode
:rtype: List[str]
"""
if not root:
return []
current = [str(root.val)]
self.helper(root, current)
return self.res
PS:刷了打卡群的题,再刷另一道题,并且总结,确实耗费很多时间。如果时间不够,以后的更新会总结打卡群的题。
PPS:还是得日更呀,总结一下总是好的。