二叉树基本操作实验报告

《二叉树基本操作实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划二叉树基本操作实验报告　　实验四二叉树的操作　　班级：计算机1002班姓名：唐自鸿学号：XX完成日期：题目：对于给定的一二叉树，实现各种约定的遍历。　　一、实验目的：　　掌握二叉树的定义和存储表示，学会建立一棵特定二叉树的方法；　　掌握二叉树的遍历算法的思想，并学会遍历算法的递归实现和非递归实现。　　二、实验内容：构造二叉树，再实现二叉树的先序、中序、后序遍历，最后统计　　二叉树的深度。　　三、实验步骤：　　(一)需求分析　　1.二叉树的建立首

2、先要建立一个二叉链表的结构体，包含根节点和左右子树。因为树的每一个左右子树又是一颗二叉树，所以用递归的方法来建立其左右子树。二叉树的遍历是一种把二叉树的每一个节点访问并输出的过程，遍历时根结点与左右孩子的输出顺序构成了不同的遍历方法，这个过程需要按照不同的遍历的方法，先输出根结点还是先输出左右孩子，可以用选择语句来实现。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划

3、　　2．程序的执行命令为：　　1）构造结点类型，然后创建二叉树。　　2）根据提示，从键盘输入各个结点。　　3）通过选择一种方式遍历。　　4）输出结果，结束。　　(二)概要设计　　1.二叉树的二叉链表结点存储类型定义　　typedefstructNode　　{　　DataTypedata;　　structNode*LChild;　　structNode*RChild;　　}BitNode,*BitTree;　　2.建立如下图所示二叉树：voidCreatBiTree(BitTree*bt)用扩展先序遍历序列创建二叉树，如果是当前树根置为空，否则申请一个新节

4、点。　　3.本程序包含四个模块　　1)主程序模块：　　2)先序遍历模块　　3)中序遍历模块　　4)后序遍历模块　　4.目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　详细设计　　1.建立二叉树存储类型　　//==========构造二叉树=======　　voidCreatBiTree(BitTree*bt)//用扩展先序遍历序列创建二叉树，如果是当前树根置为空，

5、否则申请一个新节点//　　{　　charch;　　ch=getchar();　　if(ch=='.')*bt=NULL;　　else　　{　　*bt=(BitTree)malloc(sizeof(BitNode));//申请一段关于该节点类型的存储空间　　(*bt)->data=ch;//生成根结点　　CreatBiTree(&((*bt)->LChild));//构造左子树　　CreatBiTree(&((*bt)->RChild));//构造右子树　　}　　}　　2.编程实现以上二叉树的前序、中序和后序遍历操作，输出遍历序列　　1）先序遍历二叉树的递

6、归算法如下：目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　voidPreOrder(BitTreeroot)　　{　　if(root!=NULL)　　{　　Visit(root->data);　　PreOrder(root->LChild);//递归调用核心　　PreOrder(root->RChild);　　}　　}　　2）中序遍历二叉树的递归算法如下：　　v

7、oidInOrder(BitTreeroot)　　{　　if(root!=NULL)　　{　　InOrder(root->LChild);　　Visit(root->data);　　InOrder(root->RChild);　　}　　}　　3）后序遍历二叉树的递归算法如下：　　voidPostOrder(BitTreeroot)　　{目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个

8、人素质的培训计划　　if(root!=NULL)　　{　　PostOrder(r