it-shikaku.jp 問題　解説

　
年度 1998 年　時期 春　時間　午前 問題No. 014
問題 :

図1の二分木を配列で表現したものが図2である。 に入る値はどれか。

　　　　図1　二分木

添字

値

ポインタ1

ポインタ2

1

200

3

2

2

220

0

0

3

180

5

4

190

0

0

5

150

6

0

6

130

0

0

　　　　図2　二分木の配列表現

ア:

2
イ:

3
ウ:

4
エ:

5