昨天看了二元樹的表示方式，今天來看看他的走訪!!

二元樹走訪(Binary Tree Traversal)

我

定義:

拜訪Binary tree 中每個Node各一次
左子樹的順序一定會大於右子樹，所以差別就在於root的位置在哪邊

方法分為:

(圖)

1. Preorder(前序):DLR
2. Inorder(中序):LDR
3. Postorder(後序):LRD
4. level-order(層序)

前序走訪 Preorder Traversal

前序走訪的順序是根節點→左子樹→右子樹，根節點會在前面，結果為：root,左子樹,右子樹。
例如:
(圖)

中序走訪 Inorder Traversal

中序是我們日常生活中最常見的走訪方式，像是我們平常習慣寫得算式跟按計算機的時候都是用中序走訪的方式，順序是左子樹→根節點→右子樹。
例:
(圖)

後序走訪 Postorder Traversal

後續走訪的順序左子樹→右子樹→根節點，根節點會在最後面。
例:
(圖)

層序走訪 Level-order Traversal

層序走訪跟前面三種方式比較不一樣!他是以一層一層不同等級來決定走訪的順序**第一層→第二層→第三層→第n層…**以此類推。
例:
(圖)

最近有點小忙，希望沒有人發現我在水QQ我之後會把圖補上來的