Muhammad al-xorazmiy nomidagi toshkent axborot texnalogiyalari universiteti

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNALOGIYALARI UNIVERSITETI

Labaratoriya ishi

Mavzu: Berilgan binary daraxtining balandligini aniqlash algoritmi va dasturi.

Bajardi: 008_L1-guruh talabasi Soatov Dilshodbek

Qabul qildi: SHerbekova Feruza

#include

using namespace std;

int findHeight(int* parent, int n)

{

int res = 0;

for (int i = 0; i < n; i++) {

int p = i, current = 1;

while (parent[p] != -1) {

current++;

p = parent[p];

}

res = max(res, current);

}

return res;

}

int main()

{

// int parent[] = {-1, 0, 1, 6, 6, 0, 0, 2, 7};

int parent[] = {-1, 0, 1, 6, 6, 0, 0, 2, 6, 8};

int n = sizeof(parent)/sizeof(parent[0]);

int height = findHeight(parent, n);

cout << "Berilgan daraxtning balandligi: "

<< height << endl;

return 0;

}

Xulosa

Albatta har bir dasturni o`z o`rni bo`lganidek bu dasturning ham kerakli tomonlari juda ko`p ekan , dasturchilar har bir ma`lumotni sinchiklab o`rgansa albatta kelgusi ishlarida ulkan zafarlarga erishishi aniq. Biz talabalar shu iboralarga sodiq qolgan holda barcha vazifalarni o`zlashtirib, har qanday dasturni o`z fantazyamizga suyangan holimizda tuza olishimiz kerak ekan.