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