2018年11月26日

平成30年度秋期 応用情報技術者試験問題 問6

問6
葉以外の節点は全て二つの子をもち、根から葉までの深さが
全て等しい木を考える。この木に関する記述のうち、適切な
ものはどれか。ここで、木の深さとは根から葉に至るまでの枝の
個数を表す。また、節点には根及び葉も含まれる。

 ア 枝の個数がnならば、節点の個数もnである。
 イ 木の深さがnならば、葉の個数は2n-1である。
 ウ 節点の個数がnならば、深さはlog2nである。
 エ 葉の個数がnならば、葉以外の節点の個数は
   n−1である。



答えはこちら
タグ:完全2分木
posted by ファーストマクロ at 20:09| Comment(0) | H30秋応用情報技術者