問題プレビューID: b4ec8fb1基本情報技術者試験 午前免除試験 2012年1月22日
問 5
基本情報技術者試験 午前免除試験 2012年1月22日節点 1,2,, をもつ木を表現するために,大きさ の整数型配列 A[1],A[2],,A[n] を用意して,節点 の親の番号を A[i] に格納する。節点 が根の場合は A[k] とする。表に示す配列が表す木の葉の数は,幾つか。
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
|---|---|---|---|---|---|---|---|---|
| A[i] | 0 | 1 | 1 | 3 | 3 | 5 | 5 | 5 |
関連問題
本文が同じ・似ている問題を表示しています