教甄◆電腦科專業題庫下載題庫

前序(Pre-order)

上圖的走訪順序為：ABDEFHCG

中序(In-order)

上圖的走訪順序為：DBEHFAGC

事實上一般樹的情況下，中序走訪並不實用。

後序(Post-order)

上圖的走訪順序為：DEHFBGCA

參考：http://emn178.pixnet.net/blog/post/95499086-tree-traversal%28%E6%A8%B9%E7%9A%84%E8%B5%B0%E8%A8%AA%2...

前序(Pre-order)

1. 訪問根節點
2. 訪問所有子樹

上圖的走訪順序為：ABDEFHCG

中序(In-order)

1. 訪問第一個子樹
2. 訪問根節點
3. 訪問其他子樹

上圖的走訪順序為：DBEHFAGC

事實上一般樹的情況下，中序走訪並不實用。

後序(Post-order)

1. 訪問所有子樹
2. 訪問根節點

上圖的走訪順序為：DEHFBGCA

參考：http://emn178.pixnet.net/blog/post/95499086-tree-traversal%28%E6%A8%B9%E7%9A%84%E8%B5%B0%E8%A8%AA%29