第２種情報処理技術者試験
1998年度 ＝ 平成10年度・春期
午前
問14
図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
イ 3
ウ 4
エ 5
解答
ウ
解説
図２の《ポインタ１》、《ポインタ２》は、左子ノードが格納されている添字と右子ノードが格納されている添字です。
問われているのは、
１８０
の右子ノードの格納されている添字です。右子ノードは
１９０
であり、添字が
４
の位置に格納されています。
