平成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 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成22年度 秋期 基本情報技術者試験 午前 問6
- ア1
- イ3
- ウ5
- エ7
正解：ウ
解説
配列A[i]は各節点iの親を表しているので，どの節点にも親として指定されていない節点が葉（子をもたない節点）です。親として現れる番号は1（節点2，3の親），3（節点4，5の親），5（節点6，7，8の親）なので，それ以外の節点2，4，6，7，8が葉となり，合計5個です。
選択肢ごとの解説
- ア誤り。1は，根（節点1）だけを葉と誤認した場合の値です。
- イ誤り。3は，親として現れない節点のうち一部だけを数えた場合の値です。
- ウ正しい。親として現れない節点2，4，6，7，8の5個が葉です。
- エ誤り。7は，親子関係を正しく反映しない計算をした場合に得られる値です。