Toshkent Axborot Texnologiyalari Universiteti Samarqand filliali Kompyuter Injinering fakulteti

Toshkent Axborot Texnologiyalari Universiteti Samarqand filliali Kompyuter Injinering fakulteti
Dasturiy injinering yo’nalishi
Malumotlar Tuzilmasi va Algoritmlar fanidan
MUSTAQIL ISH – 8

Bajardi: Azamxonov Nuriddin

Tekshirdi: Abduvoitov A

Samarqand 2021

14. Binar daraxtning barcha oraliq tugunlari yozuvini chop etuvchi dastur ishlab chiqing.

#include

using namespace std;

struct node {

int info;
node *l, *r;
};
void push(int a, node **t) {
if ((*t) == NULL) {
(*t) = new node;
(*t)->info = a;
(*t)->l = (*t)->r = NULL;
return;
}

if (a > (*t)->info)

push(a, &(*t)->r);
else
push(a, &(*t)->l);
}
void printLeaf(node *t)
{
if ( (t->l == nullptr) && (t->r == nullptr) )
cout << t->info << "\n";
else
{
if (t->l) printLeaf(t->l);
if (t->r) printLeaf(t->r);
}
}