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

源程序代码： #include stdio.h #include stdlib.h struct tnode { int d; struct tnode *lchild; struct tnode *rchild; }; //定义二叉链表的结点 typedef struct tnode TNODE; TNODE *creatbt(TNODE *bt,int k) //函数 //TNODE *bt; //新结点的根 //int k; //0:根；1:左孩子；2:右孩子 { int b; //节点值 TNODE *p,*t; // printf(input b :); scanf(%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(t); //返回二叉链表头指针 } void pretrav(TNODE *bt)//前序遍历 { if(bt!=NULL) { printf(%d ,bt-d); pretrav(bt-lchild); pretrav(bt-rchild); } return; } void intrav(TNODE *bt)//中序遍历 { if(bt!=NULL) { intrav(bt-lchild); printf(%d ,bt-d); intrav(bt-rchild); } return; } void postrav(TNODE *bt) //后续遍历 { if(bt!=NULL) { postrav(bt-lchild); postrav(bt-rchild); printf(%d ,bt-d); } return; } void main() { printf( 二叉树的生成与遍历\n); TNODE *p,*head; int k=0; printf(请输入一个二叉树,按回车显示结果:\n); p=creatbt(head,k); printf(前序遍历结果为:\n); pretrav(p); printf(\n); printf(中序序遍历结果为:\n); intrav(p); printf(\n); printf(后序遍历结果为:n); postrav(p); printf(n); } 运行结果：  电力安全月工作总结 [电力安全月工作总结]电力安全月工作总结 2011年3月1日至3月31日为我公司的安全生产月，**变电站围绕;夯实基储提高素质、树立标杆、争创一流;的主题，开展了丰富多彩、形式多样的具体行动：通过看板形式宣传安全第一、预防为主的方针；通过48+4的学习机会，进行安全生产大讨论；通过安全活动进行查找本站的隐患的活动，电力安全月工作总结。形成了;人人学会安全，层层尽责保证安全;的良好氛围，使我站的安全生产工作又上了一个新的台阶。 本站安全生产月活动具体工作如下： 1.开展安全月活动宣传工作，大家坐在一起讨论活动的主题、学习实施纲要、讨论各个实施阶段的活动安排。深刻反思11.3事故，汲取事故教训，每人写了一份11.3事故反思，并对本站的安全管理、记录报表、规章制度、培训工作、事故隐患每个值班员都谈了自己的看法和建议，对站内管理每个人都倾注了最大的热情，可见11.3对每一个值班员的触动是刻骨铭心的，安全月的必要开展对变电站各项工作的促进，尤其对值班员安全意识、主人翁精神的影响最为深刻。 2.深入开展安全生产大检查活动。在安全生产整顿周活动的基础上，结合秋季安全大检查，进一步查摆了本站安全生产的隐患，特别是各种规章制度的建立、健全、完善和执行情况，对现场运行规程从全面、具体和针对性上进行了修订；制定全站停电的反事故预案，