問題詳情

21 下列何者不是二元搜尋樹（Binary search tree）？
(A)


(B)


(C)


(D)

參考答案

答案：A
難度：適中0.471
書單：沒有書單，新增

用户評論

【qq8313941】評論

左子樹會小於節點，右子樹會大於節點任意子樹也是一個節點A選項右子樹5小於節點8故錯誤

【牛奶】評論

二元搜尋樹 (Binary Search Tree)，又稱 有序二元樹 或 排序二元樹。如若不是空樹，則有以下幾個特點：若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值任意節點的左、右子樹也分別為二元搜尋樹沒有鍵值相等的節點A: 右子樹 要大於節點