對於一棵二元搜尋樹（Binary Search Tree），下列何種拜訪方式可得到節點鍵值為遞增排序結果？
A層序拜訪（Level-order Traversal）
B前序拜訪（Preorder Traversal）
C中序拜訪（Inorder Traversal）正確答案
D後序拜訪（Postorder Traversal）
答案與詳解
為什麼答案是 C
中序為「左-根-右」，因 BST 定義「左子樹 < 根 < 右子樹」，中序走訪剛好由小到大輸出所有節點，得到遞增排序。
載入中…
中序為「左-根-右」，因 BST 定義「左子樹 < 根 < 右子樹」，中序走訪剛好由小到大輸出所有節點，得到遞增排序。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
