最悪の2分探索木の計算量の場合、比較回数はnになるはずだが、答えは最良の2分探索木の計算量log2nとなっています。問題文の条件に最悪の2分探索木を否定している文言があるのでしょうか？詳しい方お願い致します。

自己解決しました。条件内の全ての葉が同じ高さであり  の部分で片方のみに偏った2分探索木はありえないですね。失礼しました。