ソフトウェア開発技術者 H20年春 午前 【問9】 分類：コンピュータ科学基礎
葉以外の節点はすべて二つの子をもち、根から葉までの深さがすべて等しい木を考える。
この木に関する記述のうち、適切なものはどれか。
ここで、深さとは根から葉に至るまでの枝の個数を表す。
| ア | 枝の個数が n ならば、葉を含む節点の個数も n である。 |
| イ | 木の深さが n ならば、葉の個数は 2n −1 である。 |
| ウ | 節点の個数が n ならば、深さは log2n である。 |
| エ | 葉の個数が n ならば、葉以外の節点の個数は n −1 である。 |
みんなの正解率： 53% （254人のうち134人が正解）
| 分類： | コンピュータ科学基礎 |
| キーワード： | 木構造 |
ソフトウェア開発技術者 H20年春の全キーワードをみる解答と解説
| 解答： | エ |
| 解説： | |
| 分類： | コンピュータ科学基礎 |
| キーワード： | 木構造 |
| みんなの正解率： 53% （254人のうち134人が正解） |
| |
スポンサードリンク
この問題のキーワード
木構造
ソフトウェア開発技術者 H20年春の全キーワードをみるH20年春 設問一覧
ソフトウェア開発技術者の過去年度