平成９年度 午後 問９

http://www.mirai.ne.jp/~suehiro/homework/kinmaga-1/1-h09pm09.htm

月夜の問題集には「設問１」「設問２」までしか掲載されていませんでした
この問題は第一種（ソフト開発）用の問題であるから「設問３」は乗せていないのかな？
それとも課題にそって進めているからかな？？？

あと「設問２」に対する選択肢が乗せてありました
第２種（基本情報）くらいの実力じゃ自分で答えを導き出すまではいかないからだと思います
スキャンした選択肢を下にのせます

横が写っていないねっ
上から　a 、 b 、 c です☆

図１を利用してトレースしてみました
　２５・１８・２８

a

答え　　　イ

問題文（３）に着目
「新たなノード内のキー値と同じ値をもつノードが、２分探索木に存在しない
この条件を記入

b

答え　　　イ

c

答え　　　ア

トレースしながらやってみたら結果てきに答えが浮かんできました
よってうまく説明できませんっ、ごめんなさい。。。