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

typedef struct TreeNode
{
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
}TreeNode;

TreeNode* createNode(int val)
{
    TreeNode*node=(TreeNode*)malloc(sizeof(TreeNode));
    node->val=val;
    node->left=node->right=NULL;
    return node;
}

TreeNode*insert(TreeNode*root,int val)
{
    if(root==NULL)return createNode(val);
    if(val<root->val)root->left=insert(root->left,val);
    else if(val<root->val)root->right=insert(root->right,val);
}