Commit027cb6c

authored

Update 0606-construct-string-from-binary-tree.java

1 parentb1c2bdf commit027cb6cCopy full SHA for 027cb6c

File tree

+20

-1

lines changed

+20

-1

lines changed

Lines changed: 20 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -9,6 +9,25 @@ public String tree2str(TreeNode root) {`
`9`	`9`
`10`	`10`	`returnoutput;`
`11`	`11`	`}`
	`12`	`+}`
	`13`	`+/* Alternative Solution`
	`14`	`+-----------------------------------------------------------------*/`
	`15`	`+classSolution {`
	`16`	`+publicStringtree2str(TreeNoderoot) {`
	`17`	`+StringBuilderres =newStringBuilder();`
	`18`	`+dfs(root,res);`
	`19`	`+returnres.toString().substring(1,res.length()-1);`
	`20`	`+ }`
	`21`	`+privatevoiddfs(TreeNoderoot,StringBuilderres){`
	`22`	`+if(root ==null)`
	`23`	`+return;`
`12`	`24`
`13`		`-`
	`25`	`+res.append("(");`
	`26`	`+res.append(root.val);`
	`27`	`+if(root.left ==null &&root.right !=null)`
	`28`	`+res.append("()");`
	`29`	`+dfs(root.left,res);`
	`30`	`+dfs(root.right,res);`
	`31`	`+res.append(")");`
	`32`	`+ }`
`14`	`33`	`}`

Comments

(0)