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