(二)請說明在二元搜尋樹中，前序（Preorder）走訪、中序（Inorder）走訪、後序（Postorder）走訪、層序（Level-order）走訪那一種走訪順序可得到遞增的鍵值？

詳解 (共 1 筆)

詳解提供者：zoeeee

需要取得由小排到大的順序需要中序排序，首先二元搜尋樹是以根節點為主，左邊所有子節點皆小於根節點，右邊所有子節點皆大於跟節點。

第二: 中序排序法搜尋順序為

1.左子節點

2.根節點

3.右子節點

基於上述二元搜尋樹跟中序排序法之定義，可得遞增的鍵值。