転んでも転んでも立ち上がる 諦めないための記録

諦めないために学習記録を残しています。日商簿記検定・情報処理技術者試験の勉強記録が多いです。

応用情報(ソフ開)から


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