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