問題詳情
17 以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？
(A)元素值可以重複
(B)子樹也必須是二元搜尋樹
(C)具相同節點數的二元搜尋樹，其高度會隨元素插入樹中的順序不同而改變
(D)平衡（balanced）的狀態下，n 個節點二元搜尋樹的高度為 O(log2 n)
參考答案
答案：A
難度：適中0.494163
統計：A(127),B(19),C(33),D(34),E(0)
用户評論
【java8563】評論
BST L<D<R L R 子樹亦為BST time Worst= O(n) Best =O (log n)