5 練習問題

[練習1]

図の中で2分探索木になっているものはどれか?

$\includegraphics[keepaspectratio, scale=0.8]{figure/B_Q1.eps}$
(ア)

$\includegraphics[keepaspectratio, scale=0.8]{figure/B_Q2.eps}$
(イ)

$\includegraphics[keepaspectratio, scale=0.8]{figure/B_Q3.eps}$
(ウ)

$\includegraphics[keepaspectratio, scale=0.8]{figure/B_Q4.eps}$
(エ)

[練習2]

最初はデータが無く，以下の並びでデータが追加される．2分探索木を作成せよ．

69,26,36,45,89,65,11,12,14,23,44

[練習3]

図の2分探索木に70,73,67,75,77,66の順にデータを追加する．途中を含めて2分木を書け．

追加する．

$\includegraphics[keepaspectratio, scale=0.8]{figure/Q_add_data.eps}$
データを追加する2分木

[練習4]

図の2分探索木から，52,46,54の順にデータを削除する．

$\includegraphics[keepaspectratio, scale=0.8]{figure/Q_del_data.eps}$
データを削除する2分木

[練習5]

2分木のプログラムを理解せよ．

Yamamoto Masashi
平成19年7月26日