2016新编二叉树生成与遍历代码

《2016新编二叉树生成与遍历代码》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、源程序代码：#include#includestructtnode{intd;structtnode*lchild;structtnode*rchild;};//定义二叉链表的结点typedefstructtnodeTNODE;TNODE*creatbt(TNODE*bt,intk)//函数//TNODE*bt;//新结点的根//intk;//0:根；1:左孩子；2:右孩子{intb;//节点值TNODE*p,*t;//printf("inputb:");scanf

2、("%d",&b);if(b!=0){p=(TNODE*)malloc(sizeof(TNODE));//取新结点p->d=b;p->lchild=NULL;p->rchild=NULL;//置新结点的值域为b以及左右指针域为空if(k==0)t=p;//若是第一个值，则置二叉链表头指针if(k==1)bt->lchild=p;//链接到左子树if(k==2)bt->rchild=p;//链接到右子树creatbt(p,1);//输入左子结点值creatbt(p,2);//输入右子结点值}return(

3、t);//返回二叉链表头指针}voidpretrav(TNODE*bt)//前序遍历{if(bt!=NULL){printf("%d",bt->d);pretrav(bt->lchild);pretrav(bt->rchild);}return;}voidintrav(TNODE*bt)//中序遍历{if(bt!=NULL){intrav(bt->lchild);printf("%d",bt->d);intrav(bt->rchild);}return;}voidpostrav(TNODE*bt)//后

4、续遍历{if(bt!=NULL){postrav(bt->lchild);postrav(bt->rchild);printf("%d",bt->d);}return;}voidmain(){printf("二叉树的生成与遍历");TNODE*p,*head;intk=0;printf("请输入一个二叉树,按回车显示结果:");p=creatbt(head,k);printf("前序遍历结果为:");pretrav(p);printf("");printf("中序序遍历结果为:");

5、intrav(p);printf("");printf("后序遍历结果为:n");postrav(p);printf("n");}运行结果：---------------------------------------------------------------范文最新推荐------------------------------------------------------电力安全月工作总结[电力安全月工作总结]电力安全月工作总结2011年3月1日至3月31日为我公司的安全生产月，**变电

6、站围绕;夯实基储提高素质、树立标杆、争创一流;的主题，开展了丰富多彩、形式多样的具体行动：通过看板形式宣传安全第一、预防为主的方针；通过48+4的学习机会，进行安全生产大讨论；通过安全活动进行查找本站的隐患的活动，电力安全月工作总结。形成了;人人学会安全，层层尽责保证安全;的良好氛围，使我站的安全生产工作又上了一个新的台阶。本站安全生产月活动具体工作如下：1.开展安全月活动宣传工作，大家坐在一起讨论活动的主题、学习实施纲要、讨论各个实施阶段的活动安排。深刻反思11.3事故，汲取事故教训，每人写了一份11

7、.3事故反思，并对本站的安全管理、记录报表、规章制度、培训工作、事故隐患每个值班员都谈了自己的看法和建议，对站内管理每个人都倾注了最大的热情，可见11.3对每一个值班员的触动是刻骨铭心的，安全月的必要开展对变电站各项工作的促进，尤其对值班员安全意识、主人翁精神的影响最为深刻。26---------------------------------------------------------------范文最新推荐---------------------------------------------

8、---------电力安全月工作总结[电力安全月工作总结]电力安全月工作总结2011年3月1日至3月31日为我公司的安全生产月，**变电站围绕;夯实基储提高素质、树立标杆、争创一流;的主题，开展了丰富多彩、形式多样的具体行动：通过看板形式宣传安全第一、预防为主的方针；通过48+4的学习机会，进行安全生产大讨论；通过安全活动进行查找本站的隐患的活动，电力安全月工作总结。形成了;人人学会安全，层层尽责保证安全;的良好氛围，使我站的安全生产工作又