ホーム › 応用情報技術者試験 › 平成30年度 秋期 › 問6平成30年度 秋期 応用情報技術者試験 問6テクノロジ系テクノロジ系2018年☆ ブックマーク葉以外の節点は全て二つの子をもち，根から葉までの深さが全て等しい木を考える。 この木に関する記述のうち，適切なものはどれか。 ここで，木の深さとは根から葉に至るまでの枝の個数を表す。 また，節点には根及び葉も含まれる。枝の個数がnならば，節点の個数もnである。木の深さがnならば，葉の個数は2^(n-1)である。節点の個数がnならば，木の深さはlog_2nである。葉の個数がnならば，葉以外の節点の個数はn-1である。購入状況を確認しています…正答4解説正解はエ。 葉以外の節点が必ず二つの子をもつ木では，葉を1個追加するたびに非葉節点も1個増える関係になるため，葉の個数がnならば葉以外の節点の個数はn－1である。 枝の数は節点数－1であり（ア誤り），深さnの葉の個数は2^nである（イ誤り）。← 問5問7 →まとめて解く平成30年度 秋期を通しで解く（80問）→この回の他の問題平成30年度 秋期 応用情報技術者試験 の全80問を見る →