Binery Tree

                 Tree merupakan salah satu bentuk struktur data bukan linier yang menggambarkan bentuk hierarki antara elemen-elemen. Tree biasanya terdiri dari root (akar) dan node-node (simpul-simpul) yang berada di bawah root. Struktur seperti tree sangat banyak sekali dgunakan dalam dunia nyata, misalnya: struktur organisasi suatu perusahaan, pengaturan filesystem, daftar isi sebuah buku, dan masih banyak lagi.

#include <iostream>

using namespace std;

class Tree{
 private:
 char data;
 Tree *leftptr, *rightptr;
 
 public:
 Tree(char newthing, Tree *L, Tree *R);
 ~Tree() { };
 char RootData() { return data;}
 Tree *Left() {return leftptr;}
 Tree *Right() {return rightptr;}
 void Setup();
 void inorder(Tree *T);
};

Tree::Tree(char newthing, Tree *L, Tree *R){
 data = newthing;
 leftptr = L;
 rightptr = R;
}

Tree *T1, *T2, *T3, *T4, *T5;

/*void Tree:: Setup(){
 T1 = new Tree(2, NULL, NULL);
 T2 = new Tree(3, NULL, NULL);
 T3 = new Tree(5, NULL, NULL);
 T4 = new Tree('*', T2, T3);
 T5 = new Tree('+', T4, T1);
}*/

void Tree::inorder(Tree *T){
 if(T==NULL){ return;}
 inorder(T->Left());
 cout << T-> RootData();
 inorder(T-> Right());
}

int main(){
 Tree *root;
 root = NULL;
 root.inorder(T5);
 
}