Javaバイナリツリーの高さ

Question

どうすればこの問題を解決できますか？私はこの木の高さが3であると確信しています...もし私が間違っていたら私を修正してください！ありがとう！質問が尋ねる何

Answer 1

され、我々は逆に、ツリーに要素を挿入する場合は、バイナリツリー

の最大高さとし得るために、バイナリツリーに要素を挿入することがありますどのように多くの組み合わせソートされた方法。この場合、各要素が親の右側に追加され、高さ5のツリーが作成されます。

要素をソート順に挿入するとします。また、上記の場合の両方において、高さ5

のツリーを作る親だから、各要素は左に追加され、子ノードは、親の左側または右側に追加された

他のすべての組み合わせでは、2つの子を持つ要素が少なくとも1つ存在する可能性があるため、ツリーの高さは4を超えません。

したがって、質問の答えは2です。最大の高さを達成します。5.ツリーの高さは、ツリーが均衡している場合にのみ3になります。

希望の解決策を見つけました。