針對一個二元搜尋樹（BST: Binary search tree ），用下列那種走訪（traversal），所得到的順序剛好是由小到大的順序？
A先序走訪（Preorder traversal）
B中序走訪（Inorder traversal）正確答案
C後序走訪（Postorder traversal）
D階層走訪（Level traversal）
答案與詳解
為什麼答案是 B
中序走訪順序為『左-根-右』。由於 BST 性質：左子樹所有值 < 根 < 右子樹所有值，中序走訪會得到遞增排序結果。
考點：Preorder考點：Inorder=排序考點：Postorder考點：Level-order
載入中…
