問題
完全2分木の高さがhのとき、ノード数の最大値はいくつか（高さ0のとき1ノード）。
選択肢
- 1h
- 22h
- 32^h
- 42^(h+1) − 1
正解
4. 2^(h+1) − 1
詳しい解説を見る解説を閉じる
解説
高さhの完全2分木は、各レベルi（0≦i≦h）に2^i個のノードを持つので、合計は等比級数の和で 2^(h+1) − 1 個となる。
一問一答
全400問を繰り返し学習
応用情報トップに戻る
練習問題難易度: 標準2026年度
応用情報技術者 予想問題｜練習問題 第9問
練習問題の関連問題
この調子で演習を続けよう
スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験（AP）は IPA が実施する情報処理技術者試験のレベル3。午前 4択80問・午後 記述11問中5問選択、各60%以上で合格。テクノロジ・マネジメント・ストラテジの全分野から出題されます。