2分木に関する演習課題

問題1

2分木をC言語の構造体で宣言するとど うなるか?ポインタを使うこと.

問題2

(1)「7,5,3,6,8,4」という並びを2分木に格納すると,木のイ メージはどうなるか?

(2)「6,4,2,7,9,1,5」という並びを2分木に格納すると,木のイメージはどうなるか?

問題3

(1) 上記の(1)(2)の木を横型探索,行きがけ順,通りがけ順,帰りがけ順で探索し た出力を書け

(2)下記の木を横型探索,行きがけ順,通りがけ順,帰りがけ順で探索し た出力を書け

問題4

(1)List10-2の探索アルゴリズムをフ ローチャートで書け

(2)List10-3の挿入(登録)アルゴリズムをフローチャートで書け

問題5 下記の2分木を操作しよう

今週の宿題

(1)「5,8,9,2,6,3,7,1,4」という並びを2分木に登録せよ

(2) (1)の木にたいして,横型探索,行きがけ順,通りがけ順,帰りがけ順で探索した出力を書け

(3)(1)の木にたいして,「3」を探す際に はどのようにたどることでみつかるか?