Tree Dasar

Baiklah agan dan aganwati, kali ini saya akan mencoba menampilkan bagaimana caranya binary tree (pohon biner) bekerja. Disini saya juga mencontohkan bagaimana contoh sintakas beserta dengan keluarannya.

Contoh keluarannya sebagai berikut:

Sedangkan untuk sintaksnya sebagai berikut:

#include"iostream" using namespace std; struct Tree{ int data; Tree *kiri; Tree *kanan; }; void Pre (Tree* node){ if(node){ cout<<node->data<<" "; Pre(node ->kiri); Pre(node->kanan); } } void In (Tree* node){ if(node){ In(node ->kiri); cout<<node->data<<" "; In(node->kanan); } } void Post (Tree* node){ if(node){ Post(node ->kiri); Post(node->kanan); cout<<node->data<<" "; } } main(){ Tree* Root = NULL; Tree* cabangkanan= NULL; Tree* cabangkiri= NULL; Tree* Current= NULL; Tree* A= NULL; Tree* B= NULL; Tree* C= NULL; Tree* D= NULL; Tree* E= NULL; Root= new Tree; cabangkanan= new Tree; cabangkiri= new Tree; Current= new Tree; A=new Tree; B=new Tree; C=new Tree; D=new Tree; E=new Tree; Root->data=3; Root->kiri=cabangkiri; Root->kanan=cabangkanan; cabangkanan->data=5; cabangkanan->kiri=B; cabangkanan->kanan=C; cabangkiri->data=-1; cabangkiri->kiri=NULL; cabangkiri->kanan=A; A->data=2; A->kiri=NULL; A->kanan=NULL; B->data=4; B->kiri=NULL; B->kanan=NULL; C->data=7; C->kiri=NULL; C->kanan=D; D->data=9; D->kiri=NULL; D->kanan=NULL; Current=Root; while(Current != NULL){ Current=Current->kiri; } cout<<"In\t: "; In(Root); cout<<endl<<"PRE\t: "; Pre(Root); cout<<endl<<"POST\t: "; Post(Root); }

Perlu kita perhatikan bagian struct Treenya, terdapat 3 bagian, yaitu variabel data untuk menampilkan datanya, pointer kiri untuk arah kekiri, dan pointer kanan untuk arah kekanan.