２分木に関する演習課題

問題１

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

問題２

（１）「７，５，３，６，８，４」という並びを2分木に格納すると，木のイ メージはどうなるか？

（２）「６，４，２，７，９，１，５」という並びを2分木に格納すると，木のイメージはどうなるか？

問題３

（１） 上記の（１）（２）の木を横型探索，行きがけ順，通りがけ順，帰りがけ順で探索し た出力を書け

（２）下記の木を横型探索，行きがけ順，通りがけ順，帰りがけ順で探索し た出力を書け

問題4

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

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

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

今週の宿題

（１）「５，８，９，２，６，３，７，１，４」という並びを２分木に登録せよ

（２） （１）の木にたいして，横型探索，行きがけ順，通りがけ順，帰りがけ順で探索した出力を書け

（３）（１）の木にたいして，「３」を探す際に はどのようにたどることでみつかるか？