問題詳情
34 有關二元樹（binary tree）與二元搜尋樹（binary search tree）的描述，何者正確？
(A)二元樹與二元搜尋樹完全相同，二元樹是二元搜尋樹的簡稱
(B)有些二元樹並非二元搜尋樹，也有些二元搜尋樹並非二元樹
(C)凡二元樹皆為二元搜尋樹，但有些二元搜尋樹並非二元樹
(D)凡二元搜尋樹皆為二元樹，但有些二元樹並非二元搜尋樹
參考答案
答案：D
難度：適中0.574257
統計：A(6),B(8),C(15),D(58),E(0)
用户評論
【java8563】評論
BS 1. 先排序 2. 取 中數 (無條件 取整數 7+6/2 取6) O (log n)BST L<D<R L R 子樹亦為BST time Worst= O(n) Best =O (log n)