阿摩線上測驗
登入
阿摩線上測驗
登入
4. 二元搜尋樹， Binary Search Tree)， 又稱有序二元樹， Ordered Binary Tree)或排序二元樹， Sorted Binary Tree)， 是一種特殊的二元樹結構：
(1)若依序將下列資料插入一棵空的二元搜尋樹，請繪製出最終生成的二元搜尋樹：
10, 20, 17, 19, 5, 23, 3, 15, 9, 18
(2)請調整上述資料的插入順序，使其產生最差情況下的完全歪斜樹，並列出調整後的資料插入順序，以及繪製出該二元搜尋樹。