O’zbekiston respublikasi aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo’mitasi

Datur kodi

node *new_tree(int *arr, int start, int end)

{

if(start>end) return NULL;

int mid=(start+end)/2; node *tree=new node; tree->info=arr[mid];

tree->left=new_tree(arr,start,mid-1); tree->right=new_tree(arr,mid+1,end); return tree;

}

}

10. Binar daraxt balandligi

Binar daraxtning balandligi deb daraxt bosqichlari soniga aytiladi. Binar daraxt balandligini aniqlash uchun uning har bir tuguni chap va o‟ng qismdaraxtlari balandliklari solishtiriladi va maksimal qiymat balandlik deb olinadi. Misol uchun quyidagi 4.9-rasmdagi daraxtning balandligi 2 ga teng.

4.9-rasm. Binar daraxt balandligi

Daraxt balandligini aniqlash dastur kodini keltiramiz.

int height(node *tree){ int h1,h2;

if (tree==NULL) return (-1); else {

h1 = height(tree->left);

h2 = height(tree->right);

if (h1>h2) return (1 + h1); else return (1 + h2);

}

}

11.