5

これは宿題で、それに費やす時間があまりありませんでしたが、答えの一部は知っていて、少し助けが必要です plz

私は次のように考えています：

1 ノード ----> レベル 1

2,3 ノード ----> レベル 2

3,4,5,6,7 ノード ----> レベル 3

4,5,6,.....,15 ノード ----> レベル 4

5,6,7,8,9,.....,31 ノード ----> レベル 5

[ min=X node(s) TO max = 2^X - 1 node(s) ] からの node(s) 間隔 X はレベルを表す

今から私は完成する方法が混乱しています

4

3 に答える 3

4

帰納法を使用することを思い出すと、N 番目のケースと N + 1 番目のケースを証明する必要があります。そして、任意の N について、N + 1 番目のレベルには正確に 2 倍の数があることがわかります。したがって、2^(N + 1) / 2^N = 2 で示されます。

ノードの総数は、n = 0 から 2^n の N - 1 までの合計を取ることによって見つけることができます。

おそらく、より決定的で詳細な回答が必要ですが、それが要点です。

于 2010-12-29T10:58:14.703 に答える
1

あなたはそれを正しく持っているように聞こえます。二分木が持つことができるノードの最小数はnで、最大数は2^n-1です

于 2010-12-29T10:57:48.777 に答える