Contoh program tree (pre order, in order, post order) c++

haloo...dalam post kali ini saya akan share source kode
program tree dalam bahasa c++. semoga dapat membantu.

dibawah ini adalah contoh program tree(dalah bahasa c++) untuk menginput nama nim dan email, dan dapat ditampilkan secara "pre order" "in order" dan "post order".


#include <iostream>
#include <conio.h>
#include <stdlib.h> // dibutuhkan untuk system("cls");
#include<iomanip>
using namespace std;

struct tree_node
{
    tree_node* left;
    tree_node* right;
    tree_node* temp;
    tree_node* help;
    tree_node* height;
    string nomor;
    string nama;
    string nim;
    string email;

};

tree_node* root;

bool isEmpty()
{return root==NULL;}

void insert(string no, string nm,string n,string ml)
{
    tree_node* t = new tree_node;
    tree_node* parent;
    t->nomor = no;
    t->nama = nm;
    t->nim = n;
    t->email= ml;
    t->left = NULL;
    t->right = NULL;
    parent = NULL;
        if(isEmpty())root = t;
        else
        {
            tree_node* curr;
            curr = root;

                while(curr!=NULL)
                    {
                        parent = curr;
                            if(t->nomor > curr->nomor){
                                curr = curr->right;
                            }
                            else if(t->nama > curr->nama){
                                curr = curr->right;
                            }
                            else if(t->nim > curr->nim){
                                curr = curr->right;
                            }
                            else if(t->email > curr->email){
                                curr = curr->right;
                            }
                            else curr = curr->left;
                    }       
       
        if(t->nomor < parent->nomor){
            parent->left = t;       
        }
        else if(t->nama < parent->nama){
            parent->left = t;       
        }
        else if(t->nim < parent->nim){
            parent->left = t;       
        }
        else if(t->email < parent->email){
            parent->left = t;       
        }
        else
            parent->right = t;
        }
}

void inorder(tree_node* p)
{
        if(p!=NULL)
        {   
            if(p->left)
                inorder(p->left);
                cout<<" |"<<p->nomor<<" | "<<p->nama<<"                      | "<<p->nim<<"                |   "<<p->email<<endl;
                    if(p->right)
                        inorder(p->right);
        }
        else
        return;
}
void postorder(tree_node* p)
          {
               if(p!=NULL)
               {
                    postorder(p->left);
                    postorder(p->right);
                    cout<<" |"<<p->nomor<<" | "<<p->nama<<"                      | "<<p->nim<<"                |   "<<p->email<<endl;
               }
              
               else
               return;
          }

void preorder(tree_node* p)
{
    if(p != NULL)
    {
        cout<<" |"<<p->nomor<<" | "<<p->nama<<"                      | "<<p->nim<<"                |   "<<p->email<<endl;   
        if(p->left)
            preorder(p->left);
        if(p->right)
            preorder(p->right);
    }

    else
        return;
}

void print_preorder()
{
    preorder(root);
}

void print_postorder()
{
postorder(root);
}

void print_inorder()
{
inorder(root);
}
int height(tree_node *root)
{
       if(root == NULL)
              return -1;
       else{
              int u = height(root->left);
        int v = height(root->right);
        if(u > v)
          return u + 1;
        else
          return v + 1;
       }
}


int main()
{
root=NULL;
string x, tmp,t,o;
int ch;
int del;

while(1)
{
system("cls"); // Saya mengganti scrclr() karena dicompiler sy tidak ada fungsi tersebut
cout<<endl;
cout<<"Menu Utama Operasi Pohon Biner"<<endl;
cout<<"--------------------"<<endl;
cout<<"1. Insert/Tambah Data"<<endl;
cout<<"2. Kunjungan In-Order"<<endl;
cout<<"3. Kunjungan Pre-Order"<<endl;
cout<<"4. Kunjungan Post-Order"<<endl;
cout<<"5. Exit"<<endl;
cout<<"Pilihan Anda : ";
cin>>ch;
cout<<endl;
switch(ch)
{
case 1 :
cout<<"- NOMOR : ";
cin>>x;
cout<<"- Nama : ";
cin>>tmp;
cout<<"- NIM : ";
cin>>t;
cout<<"- Email : ";
cin>>o;
insert(x,tmp,t,o);


break;
case 2 : cout<<endl;
cout<<"Kunjungan In-Order"<<endl;
cout<<"---------------"<<endl;
cout<<" --------------------------------------------------------------------------"<<endl;
        cout<<" |No|"<<setw(10)<<"         NAMA "<<setw(15)<<"|"<<setw(5)<<"      NIM  "<<setw(10)<<"|"<<setw(10)<<"e-MAIL"<<setw(10)<<"|";
        cout<<" \n --------------------------------------------------------------------------"<<endl;
print_inorder();getch();
break;
case 3 :
        cout<<" --------------------------------------------------------------------------"<<endl;
        cout<<" |No|"<<setw(10)<<"         NAMA "<<setw(15)<<"|"<<setw(5)<<"      NIM   "<<setw(10)<<"|"<<setw(10)<<"e-MAIL"<<setw(10)<<"|";
        cout<<" \n --------------------------------------------------------------------------"<<endl;
           
    print_preorder();getch();
break;
case 4 : cout<<endl;
cout<<"Kunjungan In-Order"<<endl;
cout<<"---------------"<<endl;
cout<<" --------------------------------------------------------------------------"<<endl;
        cout<<" |No|"<<setw(10)<<"         NAMA "<<setw(15)<<"|"<<setw(5)<<"      NIM   "<<setw(10)<<"|"<<setw(10)<<"e-MAIL"<<setw(10)<<"|";
        cout<<" \n --------------------------------------------------------------------------"<<endl;
print_postorder();getch();
break;
case 5 : return 0;
break;
default: cout<<"Pilihan yang Anda Masukkan salah!"<<endl;
getch();
break;
}
}
}

berikut adalah output dari program diatas

copy dan paste pada compiler kalian(lebih baik ketik ulang biar ngerti) dan jika ada pertanyaan silahkan bertanya pada kolom komentar... thanks!!