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