宁波海曙网站开发公司,中国化学工程第六建设公司网站,英文wordpress,wordpress做注册登陆界面二叉树所有路径
给你一个二叉树的根节点 root #xff0c;按 任意顺序 #xff0c;返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1#xff1a;
输入#xff1a;root [1,2,3,null,5]
输出#xff1a;[1-2-5,1-…二叉树所有路径
给你一个二叉树的根节点 root 按 任意顺序 返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1
输入root [1,2,3,null,5]
输出[1-2-5,1-3]重点
通过前序遍历将所有节点串联并且递归自带隐式回溯终止条件if not root.left and not root.right:递归函数参数以及返回值的确定 def dfs(root, path):
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val0, leftNone, rightNone):
# self.val val
# self.left left
# self.right right
# 整体采用了前序遍历
class Solution:def binaryTreePaths(self, root: Optional[TreeNode]) - List[str]:res []# 递归函数参数以及返回值def dfs(root, path):if not root:return []if root:path str(root.val)# 终止条件if not root.left and not root.right:res.append(path)else:# 单层递归path -dfs(root.left, path)dfs(root.right, path)dfs(root, )return res
