二叉树的调试报告

《二叉树的调试报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划二叉树的调试报告　　实验三：二叉树的建立及遍历　　【实验目的】　　掌握利用先序序列建立二叉树的二叉链表的过程。　　掌握二叉树的先序、中序和后序遍历算法。　　【实验内容】　　1.编写程序，实现二叉树的建立，并实现先序、中序和后序遍历。　　如：输入先序序列abc###de###，则建立如下图所示的二叉树。　　并显示其先序序列为：abcde　　中序序列为：cbaed　　后序序列为：cbeda　　【实验步骤】　　1.打开VC++

2、。　　2.建立工程：点File->New，选Project标签，在列表中选Win32ConsoleApplication，再在右边的框里为工程起好名字，选好路径，点OK->finish。至此工程建立完毕。　　3.创建源文件或头文件：点File->New，选File标签，在列表里选C++SourceFile。给文件起好名字，选好路径，点OK。至此一个源文件就被添加到了你刚创建的工程之中。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发

3、展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　4．写好代码　　5．编译－＞链接－＞调试　　#include　　#include　　#defineOK1　　#defineOVERFLOW-2　　typedefintStatus;　　typedefcharTElemType;　　typedefstructBiTNode　　{　　TElemTypedata;　　structBiTNode*lchild,*rchild;　　}BiTNode,*BiTree;　　StatusCreateBiT

4、ree(BiTree&T)　　{　　TElemTypech;　　scanf("%c",&ch);　　if(ch=='#')　　T=NULL;　　else　　{　　if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　returnOVERFLOW;　　T->data

5、=ch;　　CreateBiTree(T->lchild);　　CreateBiTree(T->rchild);　　}　　returnOK;　　}//CreateBiTree　　voidPreOrder(BiTreeT)　　{　　if(T)　　{　　printf("%c",T->data);　　PreOrder(T->lchild);　　PreOrder(T->rchild);　　}　　}　　voidInOrder(BiTreeT)　　{　　if(T)　　{　　InOrder(T->lchild);　　printf("%c",T-

6、>data);目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　InOrder(T->rchild);　　}　　}　　voidPostOrder(BiTreeT)　　{　　if(T)　　{　　PostOrder(T->lchild);　　PostOrder(T->rchild);　　printf("%c",T->data);　　}　　}　　v

7、oidmain()　　{　　BiTreeT;　　CreateBiTree(T);　　printf("先序遍历序列:");　　PreOrder(T);　　printf("中序遍历序列:");　　InOrder(T);　　printf("后序遍历序列:");　　PostOrder(T);目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　

8、　}　　【实验心得】　　这次实验主要是通过先序序列建立二叉树，和二叉树的先序、中序、后续遍历　　算法。通过这次实验，我巩固了二叉树这部分知识,从中体会理论知识的重要性。在做实验之前，要充分的理解本次实验的理论依据，这样才能达到事半功倍的效果。如果在