257. 二叉樹(shù)的所有路徑

給定一個(gè)二叉樹(shù)，返回所有從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑。

說(shuō)明: 葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。

示例:

輸入:

1/ \ 2 3\5

輸出: [“1->2->5”, “1->3”]

解釋: 所有根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑為: 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 {res=append(res, str+"->"+v)}}if len(res) == 0{return []string{str}}return res }

總結(jié)

以上是生活随笔為你收集整理的257. 二叉树的所有路径 golang的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。