平成9年度 午後 問９ （第一種）

http://www.yscon.co.jp/j/homework/kinmaga-1/k1-010-397793.htm

前にもやった問題
解説が出来なかった問題でもあります

またしても引っかかりました。。。
「　ルートノード　」って言葉がいまいちだったの
根っこのノード（トップノード）

なんともルートノードｔと新たなノードｋがピンと来なかったの
ノードの数値は添え字だったんだね
それすらきづかなかった。。。

では解説に写ります

設問1

イ

４６８という数値を上から順番に比べていくと矛盾が生じるところがでてくる
ア　２１６のあと１２０がくるのがおかしい（２１６〜４６８の間の数値のはず）
ウ　４９０のあと５１５がくるのが変（４９０より小さい数値のはず）
エ　５６３のあとの６１２が変（５６３以下のはず）

でもね。。。
ウも正解って問題集もあるんだけど（泣）
月夜が変？？？

設問２

a イ

新しく挿入するキー値の添え字と挿入すべきキー値の添え字が同じならループを終わる
もしくは挿入すべきキー値の添え字がNULである場合はループを抜ける

ｂ イ

ｗに退避している添え字を親ノードへのポインタとして使用

c ア

left   の　　　Ｌ
right　の　　　Ｒ
k が挿入する数値の添え字
w が比較する数値の添え字

例）　kye(k)が２９、key(w)が２８
Kye(k) < Key(w) 　　２９　＜　２８　　→（No) kをR-Pointer(w)にいれる

わかりにくい解説ですいません。。。
なお設問3に関しては月夜の問題集に掲載されていないため省かせていただきます。。