■

　節点の集合が {1, 2, …, n} である木を表現するために，大きさ n の整数型配列
A[1]，A[2]，…，A[n] を用意して，節点 i の親の節点を A[i]に格納する。
節点 k が根の場合は A[k] = O とする。表に示す配列が表す木の葉の数は，幾つ
か。

　┌──┬──┬──┬──┬──┬──┬──┬──┬──┐
　│ i │ 1 │ 2 │ 3 │ 4 │ 5 │ 6 │ 7 │ 8 │
　├──┼──┼──┼──┼──┼──┼──┼──┼──┤
　│A[i]│ 0 │ 1 │ 1 │ 3 │ 3 │ 5 │ 5 │ 5 │
　└──┴──┴──┴──┴──┴──┴──┴──┴──┘

　ア　1

　イ　3

　ウ　5

　エ　7

注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。
等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html

• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • -