“Dasturiy injiniring” fakulteti “MA‟lumotlar tuzilmasi va algoritmlar”

GetFlag
(){return Flag;} 
int 
main
() 
{ int n,key,s; node *tree=NULL,*next=NULL; 
cout<<"n="; cin>>n; int arr[n]; 
for(int i=0; i
node *p=new node; 
node *last=new node; 
cin>>s; 
p->info=s; 
p->left=NULL; 

---

80 
p->right=NULL; 
if(i==0){tree=p; next=tree; continue; } 
next=tree; 
while(1) 
{ last=next; 
if(p->infoinfo)next=next->left; 
else next=next->right; 
if(next==NULL)break; } 
if(p->infoinfo)last->left=p; 
else last->right=p;} 
cout<
cout<<"\nbinar daraxt:\n"; 
vizual(tree,0); 
AVLtree(tree); 
 if(GetFlag()) cout<<"ha, muvozanatlangan daraxt"; else cout<<"yo’q, 
muvozanatlanmagan daraxt";cout<
getch(); 
} 
 
Dastur natijasi 
 
 
4.12. Binar daraxtni vizuallashtirish 
 
Binar 
daraxtni 
ko‟rikdan o‟tkazayotganda biz yuqorida har bir 

---

81 
tugunni o‟ngida va chapida turgan tugunlarni so‟z bilan ifodaladik. Lekin bu usul 
bir muncha noqulay. Daraxtni vizual ko‟rinishda ifodalash uni anglashning juda 
qulay usuli hisoblanadi. Daraxtni vizuallashtirishning grafik ko‟rinishi va konsol 
oynasida ifodalash kabi turlari mavjud. Shundan konsol oynasida daraxtni 
vizuallashtirishni ko‟rib chiqamiz. Bunda sonlar daraxt shaklida joylashtiriladi. 
Quyida bunday usulning dastur kodi keltirilgan. 
void vizual(node *tree,int l) 
{ int i; 
if(tree!=NULL) { 
vizual(tree->right,l+1); 
for (i=1; i<=l; i++) cout<<" "; 
cout<info<
vizual(tree->left,l+1); 
} 
}
Dastur kodi quyidagi 4.10 a-rasmdagi daraxtni konsol ekranida 4.10 b-rasm 
ko‟rinishda ifodalaydi. 
a. b.
4.10-rasm. a - binar daraxt; b - binar daraxtning ekranda namoyon bo‟lishi
 
Yuqorida keltirilgan bir nechta algoritmlarni qo‟llab bitta misol ko‟rib 
chiqamiz. 

---

82 
Misol: berilgan binar daraxtning balandligini aniqlang va muvozanatlang.