二叉树的创建insert

二叉树的创建insert

定义结点结构体
typedef struct node{
     ElmType data;//数据类型
     struct node *lchild;//左孩子结点
     struct node *rchild;//右孩子节点
}BTNode;

void insertBST(struct node **root,ElmType data){//**root传入*root指针的地址，
     if(*root==NULL){//判断该节点是否为空
          struct node *p = (struct node *)malloc(sizeof(struct node *));//开辟内存空间
          p->data = data;
          p->lchild = NULL:
          p->rchild = NULL；//p的初始化
          *root = p;//使*root指向p
     }else{
          if(data<(root->data))
               insertBST(root->lchild,data);
          else insertBST(root->rchild);
     }
}
//二叉树的建立完成