基本情報技術者 平成25年度春期午前問5

午前問5

次の2分探索木から要素12を削除したとき、その位置に別の要素を移動するだけで2分探索木を再構成するには、削除された要素の位置にどの要素を移動すればよいか。
9
10
13
14
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

解説

2分探索木は「左(子)<中(親)<右(子)」の制約を持つ木構造です。
スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする