Commit 98d07ac

author

Sandy

authored

Merge pull request #163 from openset/develop

Add: construct_string_from_binary_tree

2 parents a739997 + 917bdf0 commit 98d07acCopy full SHA for 98d07ac

File tree

+20

-4

lines changed

+20

-4

lines changed

Lines changed: 18 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,6 +1,10 @@`
`1`	`1`	`package construct_string_from_binary_tree`
`2`	`2`
`3`		`-import . "github.com/openset/leetcode/internal/kit"`
	`3`	`+import (`
	`4`	`+ "strconv"`
	`5`	`+`
	`6`	`+ . "github.com/openset/leetcode/internal/kit"`
	`7`	`+)`
`4`	`8`
`5`	`9`	`/**`
`6`	`10`	`* Definition for a binary tree node.`
`@@ -11,5 +15,17 @@ import . "github.com/openset/leetcode/internal/kit"`
`11`	`15`	`* }`
`12`	`16`	`*/`
`13`	`17`	`func tree2str(t *TreeNode) string {`
`14`		`- return ""`
	`18`	`+ ans := ""`
	`19`	`+ if t != nil {`
	`20`	`+ ans += strconv.Itoa(t.Val)`
	`21`	`+ if t.Left != nil {`
	`22`	`+ ans += "(" + tree2str(t.Left) + ")"`
	`23`	`+ } else if t.Right != nil {`
	`24`	`+ ans += "()"`
	`25`	`+ }`
	`26`	`+ if t.Right != nil {`
	`27`	`+ ans += "(" + tree2str(t.Right) + ")"`
	`28`	`+ }`
	`29`	`+ }`
	`30`	`+ return ans`
`15`	`31`	`}`

Lines changed: 2 additions & 2 deletions

Comments

(0)