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

詳解 (共 2 筆)

Yuchang Wu
Yuchang Wu
詳解 #7263578
2025/12/20
在二元搜尋樹（BST）中，中序（Inor...
(共 216 字，隱藏中）
前往觀看
zoeeee
zoeeee
詳解 #7334938
2026/04/08

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

第二: 中序排序法搜尋順序為
    1.左子節點
    2.根節點
    3.右子節點
基於上述二元搜尋樹跟中序排序法之定義，可得遞增的鍵值。