応用情報技術者 平成23年度春期午前問6 << 前の問題 | 次の問題 >>午前問6葉以外の節点はすべて二つの子をもち、根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち、適切なものはどれか。ここで、深さとは根から葉に至るまでの枝の個数を表す。ア枝の個数がnならば、葉を含む節点の個数も nである。イ木の深さがnならば、葉の個数は2n−1 である。ウ節点の個数がnならば、深さは log2n である。エ葉の個数がnならば、葉以外の節点の個数は n−1である。『情報処理過去問.com』からiPhoneアプリがリリースされました！！正解エ<< 前の問題 | 次の問題 >>