Commit002f88c

committed

update 590

1 parentd5427fb commit002f88cCopy full SHA for 002f88c

File tree

-14

lines changed

-14

lines changed

Lines changed: 7 additions & 14 deletions

Original file line number	Diff line number	Diff line change
`@@ -8,25 +8,18 @@`
`8`	`8`	`publicclass_590 {`
`9`	`9`	`publicstaticclassSolution1 {`
`10`	`10`	`publicList<Integer>postorder(Noderoot) {`
`11`		`-List<Integer>result =newArrayList<>();`
`12`		`-if (root ==null) {`
`13`		`-returnresult;`
`14`		`- }`
`15`		`-dfs(root,result);`
`16`		`-result.add(root.val);`
`17`		`-returnresult;`
	`11`	`+returnpost(root,newArrayList<>());`
`18`	`12`	`}`
`19`	`13`
`20`		`-privatevoiddfs(Noderoot,List<Integer>result) {`
	`14`	`+privateList<Integer>post(Noderoot,List<Integer>list) {`
`21`	`15`	`if (root ==null) {`
`22`		`-return;`
	`16`	`+returnlist;`
`23`	`17`	`}`
`24`		`-if (root.children.size() >0) {`
`25`		`-for (Nodechild :root.children) {`
`26`		`-dfs(child,result);`
`27`		`-result.add(child.val);`
`28`		`- }`
	`18`	`+for (Nodechild :root.children) {`
	`19`	`+post(child,list);`
`29`	`20`	`}`
	`21`	`+list.add(root.val);`
	`22`	`+returnlist;`
`30`	`23`	`}`
`31`	`24`	`}`
`32`	`25`	`}`

Comments

(0)