甜橘子，专注成都网站制作网站设计与营销型网站建设与优化
QQ :532337155
电话：028-86922220
指定一个数据为二叉树的根，向二叉树中插入数据，（树的第一层）如果要插入的数据比树根的数据大，则放在该结点的右侧，如果要插入的数据比树根小，则放在该结点的左侧，（树的第二层）数据的存放规则与上面的一致。
创新互联公司专注为客户提供全方位的互联网综合服务，包含不限于成都网站设计、成都网站制作、江油网络推广、微信小程序定制开发、江油网络营销、江油企业策划、江油品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；创新互联公司为所有大学生创业者提供江油建站搭建服务，24小时服务热线：18980820575，官方网址：www.cdcxhl.com
#include
#include
#include
//创建结构体
typedef struct tree
{
int a;//存放数据
struct tree *l;//二叉树节点的左指针
struct tree *r;//二叉树节点的右指针
}r;
//声明一个插入函数s是二叉树的头节点，t是要插入到树中的节点
void cmp(r *s,r* t);
//创建节点的函数
r *creat()
{
r * s = (r *)malloc(sizeof(r));
if(NULL != s)
memset(s,0,sizeof(r));
return s;
}
//采用递归遍历的形式访问树中的每个节点，然后free
void destroy(r *r)
{
if(NULL == r)
return ;
destroy(r->l);
destroy(r->r);
free(r);//递归函数调用进行释放内存
}
//显示树中每个节点的数据
void show(r *r)
{
if(NULL == r)
return ;
look(r->l);
look(r->r);
printf("%d\t",r->a);//后续遍历
}
//向树中插入元素，s是树的根节点，t是要插入树中的节点
void insert(r *s,r* t)
{
if(t->a < (s->a) && s->l == NULL)//如果新节点中的树大于根节点中的树，并且根节点的左指针是NULL
{
s->l = t;//直接将该指针连接到根的左指针上
return ;//节点被连接到树上后就退出
}else if( t->a < (s->a) && NULL != s->l)//如果新节点中的树大于根节点中的树，并且根节点的左指针不是NULL
{
insert(s->l,t);//继续调用函数
}
if( t->a >= (s->a) && s->r == NULL)//如果新节点中的树小于根节点中的树，并且根节点的右指针是NULL
{
s->r = t;//直接将该指针连接到根的右指针上
return ;//节点被连接到树上后就退出
}else if(t->a >= (s->a ) && NULL != s->r)//如果新节点中的树小于根节点中的树，并且根节点的右指针不是NULL
{
insert(s->r,t);//继续调用函数直到将结点挂到该树上
}
}
void main()
{
r * root = creat();//创建根节点
root->a = 8;//给根节点一个初始值8
int s = 0;
while(1)
{
scanf("%d",&s);//键盘录入数据，然后将这些数据插入到树中
if(s == -1)//当输入-1时，结束输入
break;
r * pnew =creat();//对输入的每个数创建节点
pnew->a = s;//将输入的数赋值给创建的节点
insert(root,pnew);//将该节点插入进树中
}
show(root);//后续遍历书中所有的元素
destroy(root);//释放该树中所有的节点
}