必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成22年度秋季問題一覧
  4. 平成22年度秋季問題6-解答・解説-分析

平成22年度秋季問題

問題6

節点 1，2，…，n をもつ木を表現するために、大きさ n の整数型配列 A[1]，A[2]，…，A[n] を用意して、節点i の親の節点を A[i] に格納する。節点 k が根の場合は A[k] ＝ 0とする。表に示す配列が表す木の葉の数は、幾つか。

ア 1
イ 3
ウ 5
エ 7

節点 1，2，…，n をもつ木を表現するために、大きさ n の整数型配列 A[1]，A[2]，…，A[n] を用意して、節点i の親の節点を A[i] に格納する。節点 k が根の場合は A[k] ＝ 0とする。表に示す配列が表す木の葉の数は、幾つか。

ア 1
イ 3
ウ 5
エ 7

解答：ウ

＜解説＞

下図より、葉は5つとなる。