Inclusione delle librerie (linux) e del namespace
#include <iostream> using namespace std; |
La struttura dell’albero che stiamo per realizzare si può trovare di seguito ed è uguale a quella nelle sezioni precedenti.
Struttura dell’albero
strcut nodo{ char info; nodo *left, *right; nodo(char a=0, nodo *b=0, nodo *c=0){info=a,left=b,right=c;} }; |
La funzione che esegue la stampa del nostro albero
void STAMPA(nodo *root){ if(root){ cout<<root->info<<"("; STAMPA(root->left); cout<<","; STAMPA(root->right); cout<<")"; }else cout<<"_"; } |
La funzione C++ che realizza l’albero è la seguente:
main(){ void crea_albero{ nodo *root=new nodo('k',0,0); root->left=new nodo(); root->info='f'; root->left->left=new nodo('h',0,0); root->left->right=new nodo('l',0,0); root->left->right->left=new nodo('m',0,0); root->left->right->right=new nodo('o',0,0); root->right=new nodo(); root->right->info='o'; root->right->left=new nodo('g',0,0); root->right->right=new nodo('z',0,0); root->right->right->left=new nodo('f',0,0); STAMPA(root); cout<<endl; } } |