指定一个数据为二叉树的根，向二叉树中插入数据，（树的第一层）如果要插入的数据比树根的数据大，则放在该结点的右侧，如果要插入的数据比树根小，则放在该结点的左侧，（树的第二层）数据的存放规则与上面的一致。

成都创新互联是一家以成都网站建设、网页设计、品牌设计、软件运维、成都网站营销、小程序App开发等移动开发为一体互联网公司。已累计为成都木制凉亭等众行业中小客户提供优质的互联网建站和软件开发服务。

#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);//释放该树中所有的节点

}

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

文章题目：C语言数据结构二叉树数据插入-创新互联
转载注明：http://kswjz.com/article/eeohs.html