Question

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

Accepted Answer

葉の個数がnならば，葉以外の節点の個数はn−1である。。完全二分木では葉の数をnとすると、葉以外の内部節点の数は必ずn−1となる（二分木の性質で内部節点数＝葉の数−1）。アは枝の数＝節点数−1なので誤り、イは葉の数2^n、ウは深さlog₂(n+1)に近い値で誤り。正解はエ。

Answer

枝の個数がnならば，節点の個数もnである。

Answer

木の深さがnならば，葉の個数は2^(n−1)である。

Answer

節点の個数がnならば，深さはlog₂nである。

Answer

葉の個数がnならば，葉以外の節点の個数はn−1である。