二叉树的基本操作实验总结

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

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划二叉树的基本操作实验总结　　二叉树基本操作实验报告　　实验名称　　二叉树基本操作　　实验目的　　1.　　2.　　3.　　4.　　5.　　熟悉二叉树结点的结构和二叉树的基本操作；掌握二叉树每种操作的具体实现；学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法；在二叉树基本操作的基础上掌握对二叉树的一些其它操作的具体实现方法；掌握构造哈夫曼树以及哈夫曼编码的方法。　　实验内容　　编制一个演

2、示二叉树创建、遍历、计算等操作的程序。　　问题描述　　用数据结构相关知识，实现二叉树的定义和操作。该程序包括二叉树结构类型以及对二叉树操作的具体的函数定义、求二叉树的深度、求二叉树所有节点数）。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　问题分析　　该实验是基于C语言和数据结构知识基础的对二叉树的基本操作的检

3、验，无需设计复杂的算法，程序语句也相对简单。因此，我直接按要求定义了对二叉树操作的具体函数，并于主函数中实现对应的功能调用，其中，功能选择靠switch语句实现。　　实验步骤　　1．需求分析　　本演示程序用VC++编写，完成二叉树的生成、遍历、计算等基本操作。①输入的形式和输入值的范围：以字符的形式输入，以创建二叉树；在输入二叉树节点前，必须先确定该序列能正确创建二叉树。②输出的形式：在所有三种操作中都显示操作是否正确以及操作后二叉树的内容。　　③程序所能达到的功能：完成二叉树的生成、遍历、计算等基本操

4、作。　　④测试数据：创建操作中依次输入a,b,d,#,g,#,#,#,c,e,#,#,f,#,#生成一个二叉树。　　2．概要设计　　1）为了实现上述程序功能，需要定义二叉树的抽象数据类型：　　ADTBitTree{目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　数据对象：由一个根节点和两个互不相交的左右子树构成　

5、　数据关系：结点具有相同的数据类型及层次结构　　基本操作：　　VoidBinTreeInit(BitTree*T)　　初始条件：无　　操作结果：初始化一棵二叉树　　VoidBinTreeCreat(BitTree*T)　　初始条件：二叉树T已存在　　操作结果：按先序次序创建一棵二叉树　　2）本程序包含7个函数：　　①主函数main()②初始化二叉树函数BinTreeInit()③建立一棵二叉树函数BinTreeCreat()④先序遍历函数PreOrderTraverse()⑤中序遍历函数InOrderT

6、raverse()⑥后序遍历函数PostOrderTraverse()⑦层次遍历函数LevelOrderTraverse()⑧求二叉树深度函数Countlevel()⑨检验空树函数BinTreeEmpty()⑩求节点数函数Countnode()　　函数说明　　#include　　#include　　typedefcharDatatype;　　typedefstructNodeType目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全

7、感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　{　　Datatypedata;　　structNodeType*lchild;　　structNodeType*rchild;　　}BiTNode;　　typedefBiTNode*BinTree;　　//初始化二叉树。即把树指针置空　　voidBinTreeInit(BiTNode*T)　　{　　//BiTNode*T;　　T=(BiTNode*)malloc(sizeof(BiT

8、Node));　　T=NULL;　　}　　//二叉树的建立　　BinTreeCreateBiTNode()　　{　　BiTNode*T;　　Datatypech;　　ch=getchar();　　if(ch=='#')T=NULL;　　else{目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安