平成17年度(2005) 秋期 問12 | 情報処理技術者試験 基本情報技術者
すべての葉が同じ深さをもち，葉以外のすべての節点が二つの子をもつ2分木に関して，節点数と深さの関係を表す式はどれか。ここで，nは節点数，kは根から葉までの深さを表す。例に示す2分木の深さkは2である。
選択肢 ア
n＝k(k＋1)＋1
選択肢 イ
n＝2k＋3
選択肢 ウ
n＝2k＋1－1
選択肢 エ
n＝(k－1)(k＋1)＋4
[出典：情報処理技術者試験 基本情報技術者 平成17年度(2005) 秋期 問12]
解答
正解
ウ
取組履歴
ログインすると履歴が残ります
解説
この問題は解説を募集しております。
ログインすると解説の投稿・編集が可能となります。
個人メモ（他のユーザーからは見えません）
メモを残すにはログインが必要です
コメント一覧
※ コメントには[ログイン]が必要です。