リンクリストを使用して二分探索木を実装するC++プログラム

これは、リンクリストを使用してバイナリ検索ツリーを実装するためのC++プログラムです。

関数と疑似コード

アルゴリズム

Beginツリーのノードを入力として受け取ります。データd、左ポインターl、および右rを入力として受け取る構造体nodを作成します。ツリーにノードを挿入する関数create（）を作成します。ノードの数としてc=0を初期化します。 c <6までwhileループを実行します：ルートを入力します。ノードの値を入力します。ルートより大きい場合は右として入力し、そうでない場合は左として入力します。関数inorder（）を作成して、ノードを次のように順番にトラバースします。左–ルート–右。関数preorder（）を作成して、ノードをpreorderとして次のようにトラバースします：Root – Left –Right。関数postorder（）を作成して、ノードをプレオーダーとして次のようにトラバースします。左–右–ルートmain（）から、関数を呼び出し、結果を出力します。終了

サンプルコード

 #include  using namespace std; struct nod {nod * l、* r; int d;} * r =NULL、* p =NULL、* np =NULL、* q; void create（）{int v、c =0; while（c <6）{if（r ==NULL）{r=新しいうなずき; cout<<"ルートノードの値を入力してください\n"; cin>> r-> d; r-> r =NULL; r-> l =NULL; } else {p =r; cout<<"ノードの値を入力してください\n"; cin>> v; while（true）{if（v  d）{if（p-> l ==NULL）{p->l=新しいうなずき; p =p-> l; p-> d =v; p-> l =NULL; p-> r =NULL; cout<<"左に入力された値\n";壊す; } else if（p-> l！=NULL）{p =p-> l; }} else if（v> p-> d）{if（p-> r ==NULL）{p-> r =new nod; p =p-> r; p-> d =v; p-> l =NULL; p-> r =NULL; cout<<"右に入力された値\n";壊す; } else if（p-> r！=NULL）{p =p-> r; }}}} c ++; }} void inorder（nod * p）{if（p！=NULL）{inorder（p-> l）; cout < d < r）; }} void preorder（nod * p）{if（p！=NULL）{cout < d < l）; preorder（p-> r）; }} void postorder（nod * p）{if（p！=NULL）{postorder（p-> l）; postorder（p-> r）; cout < d < 
出力
 
ルートnode7の値を入力します。node6valueの値を入力します。node4の値を入力します。node3の値を入力します。node3の値を入力します。node3の値を入力します。node2の値を入力します。