Commit db289de

committed

update postorder

1 parent 5c52e57 commit db289deCopy full SHA for db289de

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -54,3 +54,26 @@ func portorderFor(root *TreeNode) []int {`
`54`	`54`	`}`
`55`	`55`	`return l`
`56`	`56`	`}`
	`57`	`+`
	`58`	`+func postorder(root *TreeNode) []int {`
	`59`	`+ var a []int`
	`60`	`+ stk := make([]*TreeNode, 0)`
	`61`	`+ var prev *TreeNode`
	`62`	`+ for root != nil \|\| len(stk) > 0 {`
	`63`	`+ for root != nil {`
	`64`	`+ stk = append(stk, root)`
	`65`	`+ root = root.Left`
	`66`	`+ }`
	`67`	`+ root = stk[len(stk)-1]`
	`68`	`+ stk = stk[:len(stk)-1]`
	`69`	`+ if root.Right == nil \|\| root.Right == prev {`
	`70`	`+ a = append(a, root.Val)`
	`71`	`+ prev = root`
	`72`	`+ root = nil`
	`73`	`+ } else {`
	`74`	`+ stk = append(stk, root)`
	`75`	`+ root = root.Right`
	`76`	`+ }`
	`77`	`+ }`
	`78`	`+ return a`
	`79`	`+}`

Lines changed: 4 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -33,3 +33,7 @@ func TestPostorderTraversal(t *testing.T) {`
`33`	`33`	`func TestPostorderFor(t *testing.T) {`
`34`	`34`	`t.Log(portorderFor(tn))`
`35`	`35`	`}`
	`36`	`+`
	`37`	`+func TestPostorder(t *testing.T) {`
	`38`	`+ t.Log(postorder(tn))`
	`39`	`+}`

Comments

(0)