問題
節点 1，2，…，n をもつ木を表現するために，大きさ n の整数型配列 A[1]，A[2]，…，A[n] を用意して，節点 i の親の番号を A[i] に格納する。節点 k が根の場合は A[k]＝0 とする。表に示す配列が表す木の葉の数は，幾つか。
選択肢
- 11
- 23
- 35
- 47
正解
3. 5
詳しい解説を見る解説を閉じる
解説
配列 A[i] には各節点の親番号が入る。親番号として現れる値は 1，3，5 で、これらは子をもつ内部節点である。逆に親として一度も現れない節点 2，4，6，7，8 は子をもたない葉であり、その数は 5 個となる。よってウが正しい。（出典: 平成22年度 秋期 基本情報技術者試験 午前 問6）
一問一答
科目A 180問+科目B 60問