ソフトウェア開発技術者 H20年秋 午前 【問10】 分類：コンピュータ科学基礎
節点の集合が｛1，2，…，n ｝である木を表現するために、大きさn の整数型配列A［1］，A［2］，…，A［n ］を用意して、節点i の親の節点をA［i ］に格納する。
節点k が根の場合はA［k ］＝0とする。
表に示す配列が表す木の葉の数は、幾つか。
| i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| A[i] | 0 | 1 | 1 | 3 | 3 | 5 | 5 | 5 |
| ア | 1 |
| イ | 3 |
| ウ | 5 |
| エ | 7 |
みんなの正解率： 68% （315人のうち213人が正解）
| 分類： | コンピュータ科学基礎 |
| キーワード： | 木構造 |
ソフトウェア開発技術者 H20年秋の全キーワードをみる解答と解説
| 解答： | ウ |
| 解説： | |
| 分類： | コンピュータ科学基礎 |
| キーワード： | 木構造 |
| みんなの正解率： 68% （315人のうち213人が正解） |
| |
スポンサードリンク
この問題のキーワード
木構造
ソフトウェア開発技術者 H20年秋の全キーワードをみるH20年秋 設問一覧
ソフトウェア開発技術者の過去年度