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