二叉树的创建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);     }}//二叉树的建立完成