バイナリ検索ツリーノードの数に基づいて最大と最小の高さ

Question

私はデータ構造の割り当てに取り組んでいます。問題は、100ノードツリーの最小高さと最大高さを見つけることです。私が間違っている場合私を修正してください私は信じている最小の高さはログ（ベース2）（ノードの数）です。私は最大の高さの数式を見つけることができないのですか？

Answer 1

ノードにデータがあるのか​​、それとも葉だけがありますか？

最大のヒント：完全にアンバランスなので、ノードのリンクされたリスト（たとえば、片側のすべてのアイテムのみ）になります。

も参照してください。https://cs.stackexchange.com/questions/6277/why-is-the-minimum-height-of-a-binary-tree-log-2n1-1