基本情報技術者 平成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アプリがリリースされました!!正解ウ<< 前の問題 | 次の問題 >>