Traverse a Binary Tree

binarytree treetraversal preorder inorder postorder

两个月之前刷过二叉树的题目，现在都忘得差不多了。由于这几种Traverse不管是iterative还是recursion都是必须要求掌握的，所以专门提出来写一写。

preorder Traversal:

• recursion

• iteratively

讲解：Iterative Preorder Traversal

自己录个视频画一画这个过程，一定要搞懂并且熟记。
preorder是要先push(root)的

inoder traversal

• recursively

• iteratively
  Inorder Tree Traversal without Recursion

submit 1:

AC:

有一点不是很明白，就是while循环的终止条件为什么是:

while (curt != null || !stack.isEmpty())

Geeksforgeeks上另一种写法比较好懂：

postorder traversal

• recursive
  

• iterative
  讲得很详细的视频
  submit 1:
  

AC: