2016新编C语言实现二叉树的中序遍历(非递归).docVIP

二叉树的前序遍历、中序遍历、后续遍历 （包括递归、非递归，共六种） 1、中序遍历（非递归） #includestdio.h #includestdlib.h struct BiTNode *stack[100]; struct BiTNode//定义结构体 { char data; struct BiTNode *lchild,*rchild; }; void later(struct BiTNode *p) //前序创建树 { char ch; scanf(%c,ch); if(ch== ) p=NULL; else { p=(struct BiTNode *)malloc(sizeof(struct BiTNode)); p-data=ch; later(p-lchild); later(p-rchild); } } void print(struct BiTNode *p) //中序遍历（输出二叉树） { int i=-1; while(1) { while(p!=NULL) { i++; stack[i]=p; p=p-lchild; } if(i!=-1) { p=stack[i]; i--; printf(%c,p-data); p=p-rchild; } } } void main()//主函数 { struct BiTNode *p; later(p); print(p); } 供测试使用的数据 前序创建二叉树 中序 后序 /*AB D C */ BDAC DBCA /*ABC D EF G */ CBDAFEG CDBFGEA  电力安全月工作总结 [电力安全月工作总结]电力安全月工作总结 2011年3月1日至3月31日为我公司的安全生产月，**变电站围绕;夯实基储提高素质、树立标杆、争创一流;的主题，开展了丰富多彩、形式多样的具体行动：通过看板形式宣传安全第一、预防为主的方针；通过48+4的学习机会，进行安全生产大讨论；通过安全活动进行查找本站的隐患的活动，电力安全月工作总结。形成了;人人学会安全，层层尽责保证安全;的良好氛围，使我站的安全生产工作又上了一个新的台阶。 本站安全生产月活动具体工作如下： 1.开展安全月活动宣传工作，大家坐在一起讨论活动的主题、学习实施纲要、讨论各个实施阶段的活动安排。深刻反思11.3事故，汲取事故教训，每人写了一份11.3事故反思，并对本站的安全管理、记录报表、规章制度、培训工作、事故隐患每个值班员都谈了自己的看法和建议，对站内管理每个人都倾注了最大的热情，可见11.3对每一个值班员的触动是刻骨铭心的，安全月的必要开展对变电站各项工作的促进，尤其对值班员安全意识、主人翁精神的影响最为深刻。 2.深入开展安全生产大检查活动。在安全生产整顿周活动的基础上，结合秋季安全大检查，进一步查摆了本站安全生产的隐患，特别是各种规章制度的建立、健全、完善和执行情况，对现场运行规程从全面、具体和针对性上进行了修订；制定全站停电的反事故预案，制定低温天气和防冰闪的反事故措施，进行现场演练。当前正处年底收关和人员调整后的敏感时期，人员思想浮动大，而且本站正在进行新母差与新间隔投运的准备工作，施工人员多，施工人员安全意识和安全防范技能较低，是近阶段我站安全运行的一大隐患，我们会同工作负责人一起讨论施工过程中的存在和潜在的危害，并有针对性地制定防范了措施，保证了施工安全的进行。针对人员素质参差不起，安全意识高低不同，我们制定了《**站考核细则》，制定措施, 明确职责和工作程序，对任何可能发生的情况做了充分的准备工作。 3.利用交接-班的时间，我们查找本站存在的隐患，实行分片分区，责任到人，对查找到的隐患汇总分析，能自己解决的我们都及时认真地消除，对我站能力不足不能解决的，我们纳入工区的职业安全健康体系，由工区负责解决，工作总结《电力安全月工作总结》。该报缺陷的上报缺陷，该报危害辨识的报危害辨识，使站内所有设备、所有工作、所有危险点在控、可控、能控。 4.对在本月进行的工作、操作等，我们编制事故预案，如220KV母差保护更换的准备工作和悬垂刷涂工作， 除了工区安排跟踪外，站内根据人员新调整、新人员对设备不熟悉的现状，三班改为两班，加强值班力量， 保证了各项工作的顺利完成。为防止意外发生，我们共同讨论制定出了在工作期间母线故障的反事故预案。 5.每个班利用晚饭后的时间讨论检查了我站在遵章守制方面还存在哪些差距，现有规程制度能否满足现场规范化、标准化工作需要，并在站内宣读并实施了《**站考核细则》，按照个人能力分为12大员管理站内事务，规定每个值