【基本情報技術者試験平成22年秋期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成22年秋期基本情報技術者午前問06

問06　　 木構造

　節点 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

ア　1　　　　　　イ　3　　　　　　ウ　5　　　　　　エ　7

解説

　木（ツリー）構造は、グラフ理論の木の構造をしたデータ構造のことで階層構造をなしている。枝でつながった２つの節点のうち、根に近い方を親 ( root )、葉 ( leaf ) に近い方を子と呼び、同じレベルの節点同士を兄弟という。

　表から１が根で、２と３の親が１である。また、４と５の親が３で、６と７と８の親が５となる。葉は子のない要素であるから、葉の数は５である。

【平成20年秋ソフトウェア開発技術者問10】