問題詳情

15 若從數列 [1, 3, 5, 7]中，依序取出其中的數字來建立二元搜尋樹（binary search tree），則該樹為下列何者？
(A)


(B)


(C)


(D)



參考答案

用户評論

【Wei Wei】評論

建立二元搜尋樹 需左小右大數列第一個取出...

【Chin Ko】評論

二元搜尋樹（binary sear☆☆ ☆☆☆☆） ...

【hchungw】評論

二元搜尋樹（英語：Binary Search Tree），也稱為有序二元樹（ordered binary tree）或排序二元樹（sorted binary tree），是指一棵空樹或者具有下列性質的二元樹：若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值；任意節點的左、右子樹也分別為二元搜尋樹；(WIKI)