２分木を使って、英単語列をソートするプログラムを作成せよ。英単語は改行で区切って順次入力するものとし、長さ１以下の単語の入力により入力は完了するものとする。最後に入力した長さ１の単語は入力には含めない。入力した単語により辞書的順序を順序として２進木を構成し、この２進木のpreorder 探索によりソート結果を出力せよ。

　ここでは以下の特徴を持つような２分木を利用してデータのソートを行なうプログラムを作成する。

（左の子どものデータ）＜ 親のデータ ＜ （右の子どものデータ） 条件（１）

　この様な性質を持つ２分木を２進木もしくは２進分類木と呼ぶ。２進木のデータを抽象的に以下の様に表現するものとする。

struct binary {
　　 char     *data;
 　　struct binary   *l_child;
 　　struct binary   *r_child;
 　　struct binary   *parent;
 　}

このデータ構造を使った挿入と走査のアルゴリズムを示す

プログラムの大枠をここに示す。アルゴリズムのみではわからない人はこれを見ること。

さらに詳しいところまでをここに示す。但しできるだけここは見ないように。