修了試験 2020-01-26実施分 基本情報技術者試験 問7
葉以外の節点は全て二つの子をもち，根から葉までの深さが全て等しい木を考える。 この木に関する記述のうち，適切なものはどれか。 ここで，木の深さとは根から葉に至るまでの枝の個数を表す。 また，節点には根及び葉も含まれる。
正答4
解説
正解はエ。 葉以外の節点が必ず2分岐する木では，葉の個数n，葉以外の節点数mとして全節点数はn＋m，枝の総数はn＋m－1。 各内部節点は2本の枝を出すので枝の総数は2mにも等しく，n＋m－1＝2mよりm＝n－1が成り立つ。まとめて解く
修了試験 2020-01-26実施分を通しで解く（80問）→