對於一棵二元搜尋樹（Binary Search Tree），下列何種拜訪方式可得到節點鍵值為遞增排序結果？
A層序拜訪（Level-order Traversal）
B前序拜訪（Preorder Traversal）
C中序拜訪（Inorder Traversal）正確答案
D後序拜訪（Postorder Traversal）
答案與詳解
為什麼答案是 C
中序為「左-根-右」，因 BST 定義「左子樹 < 根 < 右子樹」，中序走訪剛好由小到大輸出所有節點，得到遞增排序。
考點：BFS 廣度優先考點：前序 Preorder考點：中序 Inorder考點：後序 Postorder
載入中…
