試題詳解

17 某二元搜尋樹（Binary Search Tree）內存有一些數目，且任一節點所含的 值大於等於其左子樹所含的值。有關此二元搜尋樹的敘述，下列何者錯 誤？
(A)依照「左子樹（Left subtree）—根（Root）—右子樹（Right subtree）」 的順序走動（Traverse），可將這些數目排序
(B)這些數目中，最大的數目存於最右邊的節點（Rightmost node）
(C)刪除含有某數值的一個節點後，再插入含有該數值的一個節點，所得的 二元搜尋樹與原來相同
(D)如果根節點沒有左子樹，則存於根中的數目是最小的數目