7.關於 n 個節點的二元紅黑樹，下列敘述，何者正確？
(A)與 n 對左右括號的合法括法的總數一樣多
(B)n 個節點的二元紅黑樹其高度最高為 2log2 n + 2
(C)n 個節點的二元紅黑樹其高度最少為 log2 n + 2
(D)n 個節點的二元紅黑樹總數為 O(n²)

答案：B
難度： 適中

	1F sofi1030 國二下 (2015/05/02) 紅黑樹是一種自平衡二元搜尋樹，是在計算機科學中用到的一種資料結構，典型的用途是實現關聯數組。可以在O(log n)時間內做查找，插入和刪除，這裡的n是樹中元素的數目。檢舉
	2F 109考上台北市! 感恩阿大四下 (2020/05/05) 參考這個網址 https://kknews.cc/zh-tw/news/ggpo4by.html 檢舉

你可以購買他人私人筆記。

教甄◆電腦科專業題庫下載題庫