Tree structure

Binary tree

Traversal

PreOrder Traversal

理論上的遍歷順序是：根、左子樹、右子樹。根排在前面。
即是Depth-first Search。

InOrder Traversal

理論上的遍歷順序是：左子樹、根、右子樹。根排在中間。
實際上是採用Depth-first Search，只不過更動了節點的輸出順序。

Postorder Traversal

理論上的遍歷順序是：左子樹、右子樹、根。根排在後面。
實際上是採用Depth-first Search，只不過更動了節點的輸出順序。

Level-order Traversal

即是Breadth-first Search。