10/02/04 06:36:09
ｽﾚﾘﾝｸ(tech板:456番)
# [1] 授業単元： データ演習
# [2] 問題文(含コード&リンク)：
# できなかった問題は１１－１です。
# 課題１０－１を使う問題なので、できている１０－１のソースコードを一緒に入れています。
# どなたか、よろしくお願いします。
# 課題10-1
# コマンドライン引数で指定される整数列を順番に二分探索木に登録し，キーボードから入力される値を探索するプログラム kadai10_1.c を作成せよ．
# また，最初に inorderで木をなぞった結果を示せ．
#
# 課題10－1に番兵を導入したプログラム kadai11_1.c を作成せよ．
#
# ヒント：番兵用に1個のノードを定義し，ノードのNULLポインタが番兵を指すようにすればよい．
# 挿入関数と探索関数，inorder, main関数を変更すればよい．挿入時の挿入ノードを決める操作も番兵を使えばよい．
# その際，初期状態として，rootが番兵を指す状態から開始する必要がある．