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

問題6

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

1
3
5
7

解答・解説を見る

解答:ウ

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

前の問題 次の問題

Copyrithg naruha