葉以外の節点は全て二つの子をもち、根から葉までの深さが
全て等しい木を考える。この木に関する記述のうち、適切な
ものはどれか。ここで、木の深さとは根から葉に至るまでの枝の
個数を表す。また、節点には根及び葉も含まれる。
ア 枝の個数がｎならば、節点の個数もｎである。
イ 木の深さがｎならば、葉の個数は２n-1である。
ウ 節点の個数がｎならば、深さはｌｏｇ2ｎである。
エ 葉の個数がｎならば、葉以外の節点の個数は
ｎ－１である。
葉以外の節点はすべて二つの子をもち、根から葉までの深さがすべて等しい木のことを
完全２分木という。
ア 枝の個数がｎならば、節点の個数はｎ＋１である。
イ 木の深さがｎならば、葉の個数は２n である。
ウ 節点の個数がｎならば、 深さは ｌｏｇ2(ｎ＋１) －１ である。
逆に深さがｎならば、節点の個数は ２n+1－１である。
エ 正しい。
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
タグ：完全２分木
