4-5　木構造

令和6年6月修了試験　 問5

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

• ア　枝の個数がnならば,節点の個数もnである。
• イ　木の深さがnならば,葉の個数は2^n－1である。
• ウ　節点の個数がnならば,木の深さはlog₂nである。
• エ　葉の個数がnならば,葉以外の節点の個数はn－1である。