#include<stdio.h>
#include<stdlib.h>

typedef struct node{
    int data;
    struct node *left;
    struct node *right;
    
}Node;

Node *root =NULL;

Node* create(int num){
    Node *newnode =(Node*)=malloc(1 * sizeof(Node));
    newnode->data=num;
    newnode->left=NULL;
    newnode->right=NULL;
    return newnode;
}

Node* insert(Node *root,int num){
    if(root==NULL){
        return create(num);
    }
    if(num < root->data){
    root->left = insert(root->left,num);
    }else if(num > root->data){
        root->right=insert(root->right,num);
        return root;
    }
    
}