葉以外の節点はすべて二つの子をもち,根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち,適切なものはどれか。ここで,深さとは根から葉に至るまでの枝の個数を表す。また,節点には根及び葉も含まれる。 解答を1つ選択 1枝の個数がnならば,葉を含む節点の個数もnである。 2木の深さがnならば,葉の個数は2n-1である。 3節点の個数がnならば,深さはlog2nである。 4葉の個数がnならば,葉以外の節点の個数はn−1である。 この解答を履歴に残すなら、解答前にログインしましょう。解答を送信