試題詳解

4. 欲建立一棵二元搜尋樹(Binary Search Tree，BST)，比某節點小的放在左邊，大的則在右邊，
依序插入下列整數：
8，9，1，4，5，6，2
插入完成後，請問該二元搜尋樹的「中序走訪(inorder traversal)」結果為何？
(A)1，2，4，5，6，8，9
(B)1，4，2，5，6，8，9
(C)4，1，5，9，6，8，2
(D)9，8，1，6，5，4，2