質問: 二分木の高さについて 二分木の高さについて このカテゴリでいいのか迷ったのですが。。。 1)、葉を含めて節点の総数がnであるような二分木の高さの範囲、というのはどういったのものなのでしょうか? また逆に2)、高さhの二分木のもつ要素の最大と最小はいくつなのでしょうか? 導き方も含めてお答えいただけると助かります。 ちなみに1)の自分の答えは完全二分木のときはlogn、最悪にバランスが取れていない時がnです。
回答: >1)の自分の答えは完全二分木のときはlogn、最悪にバランスが取れていない時がnです。 だとすると、ノードの数が2個(完全二分木の場合もバランスが最悪の場合も同じ形)のとき、 おかしなことになりませんか?