publicit

#include<iostream>
#include<conio.h>
using namespace std;
struct node{
    int data;
     node *left;
     node *right;
}root;

void create(node *root,node *newnode)
{ int item;
    if(root==NULL)
    {
        node  *n1=new node ;
        cin>>item;
        n1->data=item;
        n1->left=NULL;
        n1->right=NULL;

    }
    else
    {
    if(root->left==NULL || newnode->data<root->data)
    {
        create(root->left,newnode->data);
    }
    elseif(root->right==NULL||newnode->data>=root->data)
    {
        create(root->right,newnode->data);  }
    }
}