平成22年度 秋期 基本情報技術者試験 問6
節点1,2,…,nをもつ木を表現するために,大きさnの整数型配列A[1],A[2],…,A[n]を用意して,節点iの親の番号をA[i]に格納する。 節点kが根の場合はA[k]=0とする。 表に示す配列が表す木の葉の数は,幾つか。 i|1|2|3|4|5|6|7|8/A[i]|0|1|1|3|3|5|5|5
正答3
節点1,2,…,nをもつ木を表現するために,大きさnの整数型配列A[1],A[2],…,A[n]を用意して,節点iの親の番号をA[i]に格納する。 節点kが根の場合はA[k]=0とする。 表に示す配列が表す木の葉の数は,幾つか。 i|1|2|3|4|5|6|7|8/A[i]|0|1|1|3|3|5|5|5