Commit 6ecb80c

committed

binary tree pos order traversal

1 parent 4d38cad commit 6ecb80cCopy full SHA for 6ecb80c

File tree

-3

lines changed

-3

lines changed

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -53,14 +53,14 @@ public List<Integer> postorderTraversal2(TreeNode root) {`
`53`	`53`	`}`
`54`	`54`	`// TODO`
`55`	`55`	`// 【非递归】【单栈】后序遍历`
`56`		`- public static List<Integer> postorderTraversal1(TreeNode head) {`
	`56`	`+ public static List<Integer> postorderTraversal1(TreeNode root) {`
`57`	`57`	`List<Integer> ans = new ArrayList<>();`
`58`		`- if (null == head) {`
	`58`	`+ if (null == root) {`
`59`	`59`	`return ans;`
`60`	`60`	`}`
`61`	`61`	`Stack<TreeNode> stack = new Stack<>();`
`62`	`62`	`TreeNode c;`
`63`		`- TreeNode h = head;`
	`63`	`+ TreeNode h = root;`
`64`	`64`	`stack.push(h);`
`65`	`65`	`while (!stack.isEmpty()) {`
`66`	`66`	`c = stack.peek();`

Comments

(0)