節点の集合が {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