4 練習問題

[問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分木を作成せよ．

(ア): 45,64,28,90,63,24,98,23,42,95
(イ): 69,26,36,45,89,65,11,12,14,23,44
(ウ): 15,18,16,23,44,55,63,72,84,95,10
(エ): 85,76,71,65,61,53,45,41,33
(オ): 57,23,75,15,32,77,86,11,31,55,70,95

[問3]

図の2分木にデータを追加する．以下の問いに答えよ．

(ア): 18を追加する．
(イ): 53,68と順に追加する．
(ウ): 70,73,67,75,77,66と順に追加する．
(エ): 66,77,75,67,73,70と順に追加する．

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

[問4]

図の2分木にデータを削除する．以下の問いに答えよ．

(ア): 72を削除する．
(イ): 46を削除する．
(ウ): 28を削除する．
(エ): 52,46,54と順に削除する．

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

4.1 レポート提出要領

提出方法は，次の通りとする．

期限 1月23日(月) AM 10:40

用紙 A4

提出場所山本研究室の入口のポスト

表紙表紙を1枚つけて，以下の項目を分かりやすく記述すること．

        授業科目名「情報工学」

        課題名「課題　ツリー構造(2分木)」

        2E    学籍番号    氏名

        提出日

内容 2ページ以降に問いに対する答えを分かりやすく記述すること．

ホームページ: Yamamoto's laboratory
著者: 山本昌志

Yamamoto Masashi
2006-01-16

期限	1月23日(月) AM 10:40
用紙	A4
提出場所	山本研究室の入口のポスト
表紙	表紙を1枚つけて，以下の項目を分かりやすく記述すること．
	授業科目名「情報工学」
	課題名「課題　ツリー構造(2分木)」
	2E 学籍番号氏名
	提出日
内容	2ページ以降に問いに対する答えを分かりやすく記述すること．