5 – Laboratoriya ishi Bajardi : 111-20 guruh talabasi Xasanboyev Jasurbek Tekshirdi : Sharipov Bahodir toshkent 2021

Topshiriq

Kod :

#include

using namespace std;

class Node{

public:

int data;

Node*left;

Node*right;

Node(int d){

data=d;

left=NULL;

right=NULL;}};

Node* buildtree(){

int d;

cin>>d;

Node*root;

if(d==-1){

return NULL;}

root=new Node(d);

root->left=buildtree();

root->right=buildtree();

return root;}

void print(Node*root){

if(root==NULL){

return;}

cout<<(root->data*1.0)/2<<" ";

print(root->left);

print(root->right);}

int main(){

cout << "Raqamlarni kiriting " << endl;

Node*root=buildtree();

cout << "Natija" << endl;

print(root);

return 0;

}