Commita85e410

NevS

authored

增加 0257.二叉树的所有路径 go 版

1 parente5e8755 commita85e410Copy full SHA for a85e410

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -350,6 +350,29 @@ class Solution:`
`350`	`350`
`351`	`351`	```
`352`	`352`	`Go：`
	`353`	`+`
	`354`	+```go
	`355`	`+funcbinaryTreePaths(root *TreeNode) []string {`
	`356`	`+res:=make([]string,0)`
	`357`	`+vartravelfunc(node *TreeNode, sstring)`
	`358`	`+ travel =func(node *TreeNode, sstring) {`
	`359`	`+if node.Left ==nil && node.Right ==nil {`
	`360`	`+v:= s + strconv.Itoa(node.Val)`
	`361`	`+ res =append(res, v)`
	`362`	`+return`
	`363`	`+ }`
	`364`	`+ s = s + strconv.Itoa(node.Val) +"->"`
	`365`	`+if node.Left !=nil {`
	`366`	`+travel(node.Left, s)`
	`367`	`+ }`
	`368`	`+if node.Right !=nil {`
	`369`	`+travel(node.Right, s)`
	`370`	`+ }`
	`371`	`+ }`
	`372`	`+travel(root,"")`
	`373`	`+return res`
	`374`	`+}`
	`375`	+```
`353`	`376`
`354`	`377`	`#"diff-b1466619a5bed02334926f41d969556c8dd67411a1f02f5610319b55568f0c3f-355-378-0" data-selected="false" role="gridcell" tabindex="-1" valign="top">355`	`378`	`1.递归版本`

Comments

(0)