二叉树的创建insert

最新推荐文章于 2022-11-03 20:19:01 发布

原创最新推荐文章于 2022-11-03 20:19:01 发布 · 765 阅读

1 ·

CC 4.0 BY-SA版权

二叉树专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了如何通过插入操作构建二叉搜索树的过程。首先定义了二叉树节点的结构体，接着阐述了使用递归方式实现节点插入的方法。当根节点为空时，创建新节点并初始化；若非空，则根据数据大小决定插入左子树还是右子树。

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