修了試験 2025-06-08実施分 基本情報技術者試験 問5
葉以外の節点は全て二つの子をもち,根から葉までの深さが全て等しい木を考える。 この木に関する記述のうち,適切なものはどれか。 ここで,木の深さとは根から葉に至るまでの枝の個数を表す。 また,節点には根及び葉も含まれる。
正答4
解説
正解はエ。 この木は全ての内部節点がちょうど2個の子をもつ全二分木であり,葉の個数=内部節点の個数+1という関係が成り立つ。 したがって葉の個数がnならば,葉以外の節点(内部節点)の個数はn-1である。まとめて解く
修了試験 2025-06-08実施分を通しで解く(60問)→