Rumus ABC dengan Tree

Baiklah agan dan agan wati yang setia mengunjungi blog saya :D , kali ini saya akan mengepos salah satu penerapan dari tree. Contoh pada kali ini adalah cara mencetak rumus ABC menggunakan metode infiks. Langsung saja, berikut contoh keluarannya:

Untuk codingan dari program ini adalah sebagai berikut :

#include"iostream" using namespace std; struct Tree{ string data; Tree *kiri; Tree *kanan; }; void Cetak (Tree* node){ if(node){ Cetak(node ->kiri); cout<<node->data<<" "; Cetak(node->kanan); } } main(){ Tree *Kepala=new Tree; Tree *A=new Tree; Tree *B=new Tree; Tree *C=new Tree; Tree *D=new Tree; Tree *E=new Tree; Tree *F=new Tree; Tree *G=new Tree; Tree *H=new Tree; Tree *I=new Tree; Tree *J=new Tree; Tree *K=new Tree; Tree *L=new Tree; Tree *M=new Tree; Tree *N=new Tree; Tree *O=new Tree; Tree *kanan=new Tree; Tree *kiri=new Tree; Kepala->data="/"; Kepala->kiri=A; Kepala->kanan=M; A->data="+"; A->kiri=C; A->kanan=B; B->data="akar("; B->kiri=NULL; B->kanan=D; C->data="(-B"; C->kiri=NULL; C->kanan=NULL; D->data="-"; D->kiri=E; D->kanan=H; E->data="*"; E->kiri=F; E->kanan=G; H->data="*"; H->kiri=I; H->kanan=J; F->data="B"; F->kiri=NULL; F->kanan=NULL; G->data="B"; G->kiri=NULL; G->kanan=NULL; I->data="4"; I->kiri=NULL; I->kanan=NULL; J->data="*"; J->kiri=K; J->kanan=L; K->data="A"; K->kiri=NULL; K->kanan=NULL; L->data="C))"; L->kiri=NULL; L->kanan=NULL; M->data="*"; M->kiri=N; M->kanan=O; N->data="(2"; N->kiri=NULL; N->kanan=NULL; O->data="A)"; O->kiri=NULL; O->kanan=NULL; Cetak(Kepala); }