問題プレビューID: f751d673
問 6
節点 をもつ木を表現するために，大きさ の整数型配列 A[1], A[2], , A[n] を用意して，節点 の親の番号を A[i] に格納する。節点 が根の場合は A[k] = 0 とする。表に示す配列が表す木の葉の数は，幾つか。
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
|---|---|---|---|---|---|---|---|---|
| A[] | 0 | 1 | 1 | 3 | 3 | 5 | 5 | 5 |
節点 をもつ木を表現するために，大きさ の整数型配列 A[1], A[2], , A[n] を用意して，節点 の親の番号を A[i] に格納する。節点 が根の場合は A[k] = 0 とする。表に示す配列が表す木の葉の数は，幾つか。
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
|---|---|---|---|---|---|---|---|---|
| A[] | 0 | 1 | 1 | 3 | 3 | 5 | 5 | 5 |