基本情報技術者 平成17年度秋期午前問12

午前問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
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする