リーフのバイナリツリーのレベルの最大数n

Question

リーフノードがn個あるバイナリツリーのレベルの最大数を知りたい。バイナリツリーのタイプについては何も言われていません。バイナリツリーだけです。

Answer 1

バイナリツリー：各ノードが0,1,2の子を持つルートツリーです。

フルバイナリツリー：各ノードに0または2の子があるバイナリツリー。

完全バイナリツリー：各リーフが同じ深さを持つ完全なバイナリツリー。

ツリーのレベルは、深さに1を加えたものです。n個の葉を持つバイナリツリーの深さは、から無限大になります。完全二分木の深度は、からまでです。これら2つの場合の下限は、それが完全な2分木である場合です。