数据结构实习报告二叉树

《数据结构实习报告二叉树》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程设计实习报告题目：二叉链表的基本操作学号：1210522姓名：何厚华年级：大二学院：计算机与控制工程学院专业：计算机科学与技术完成日期：2014年4月24日授课教师：辛运帏第12页目录1.题目.................................................22.要求.........................................................................23.程序实现.......................................................

2、........23.1程序运行及编译环境................................................23.2程序描述...................................................23.3实现功能.......................................................23.3.1子功能模块1......................................................33.3.1.1数据结构的定义...................

3、..........................33.3.1.1.1全局数据结构............................................33.3.1.1.2局部数据结构.............................................43.3.1.4算法及程序说明................................................43.3.1.5接口设计......................................................63.3.2子功能模块2...

4、..................................................73.3.3子功能模块3...........................................................83.3.4子功能模块4...........................................................93.3.5子功能模块5...........................................................10第12页3.4运行结果...............

5、............................................123.5尚未解决的问题..........................................................121.题目二叉链表的基本操作2.要求设二叉树以二叉链表的形式保存，T为指向根结点的指针。试完成以下功能：1、建立二叉树：从键盘输入各结点的值，可参照二叉树的顺序存储方式。例如输入“a,b,c,,d”表示结点a是根，b和c是a的两个孩子，b仅有右孩子d。2、统计T中叶结点的个数。3、统计T中度为2的结点的个数。4、求树T的高度。5、判断T中是否有度为1

6、的结点（即按照国外教材的定义，是否为满树）。3.程序实现3.1程序运行及编译环境程序是用VisualStudio2008即VS9.0编译的。可以在windows系列的操作系统上运行。3.2程序描述该程序主要用于构造参考二叉链表的顺序存储结构。其流程如下：A).构造树控制台输入字符，依此构造二叉树的每一个节点B).输出这棵树的信息C).完成3.3实现功能Main{BinTreebt;bt.CreateTree();//建树第12页bt.GetInfo(bt.getRoot());//获取信息，包括度为0,1,2节点数等system("pause");return0;}3.3.1

7、子功能模块1/***************************************************************************函数原型：voidConvert2Bin(intnum,boola[],int&idx)；函数功能：把一个十进制数转化为二进制数参数含义：num：要转化的十进制数；boola[]：为节省空间，采用bool型来存储二进制的每一位用idx表示*****************************************************