wordpress排行榜,厦门外贸网站seo,机械网站 英文,网页制作相关的工具软件257. 二叉树的所有路径
给定一个二叉树#xff0c;返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入: 1/ \
2 3\5输出: [“1-2-5”, “1-3”]
解释: 所有根节点到叶子节点的路径为: 1-2-5, 1-3
Code…257. 二叉树的所有路径
给定一个二叉树返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入: 1/ \
2 3\5输出: [“1-2-5”, “1-3”]
解释: 所有根节点到叶子节点的路径为: 1-2-5, 1-3
Code func binaryTreePaths(root *TreeNode) []string {if root nil {return nil}str : strconv.Itoa(root.Val)var res []stringif root.Left ! nil{strs : binaryTreePaths(root.Left)for _, v : range strs {res append(res, str-v)}}if root.Right ! nil{strs : binaryTreePaths(root.Right)for _, v : range strs {resappend(res, str-v)}}if len(res) 0{return []string{str}}return res
}
