ホーム › 基本情報技術者試験 › 修了試験 2009-12実施分 › 問5修了試験 2009-12実施分 基本情報技術者試験 問5テクノロジ系テクノロジ系2009年☆ ブックマークすべての葉が同じ深さをもち，葉以外のすべての節点が二つの子をもつ2分木に関して，節点数と深さの関係を表す式はどれか。 ここで，nは節点数，kは根から葉までの深さを表す。 例に示す2分木の深さkは2である。n＝2^k＋3n＝2^(k+1)－1n＝(k－1)(k＋1)＋4n＝k(k＋1)＋1購入状況を確認しています…正答2解説正解はイ。 深さkの完全2分木では，深さiの層に2^i個の節点があるので，節点数の合計は2^0＋2^1＋…＋2^k＝2^(k+1)－1になる。 例の図はk＝2で節点数7だが，n＝2^(k+1)－1にk＝2を代入すると2^3－1＝7となり一致する。← 問4問6 →まとめて解く修了試験 2009-12実施分を通しで解く（80問）→この回の他の問題修了試験 2009-12実施分 基本情報技術者試験 の全80問を見る →
