110 年 110年公務人員高等考試三級考試暨普通考試・計算機概要 22有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？ A最大的鍵值有可能在根節點B樹根節點的鍵值必定大於左右子樹節點的鍵值C是一種平衡樹（Balanced Tree）D假設有n個節點，則空間（Space complexity）複雜度平均為O(log n) 看答案與解析