数据结构实验三教程范本.docx

甘肃政法学院 本科生实验报告 （） 姓名: 学院: 专业: 班级: 实验课程名称: 实验日期: 指导教师及职称: 实验成绩: 开课时间： 2013-2014学年 第二学期 甘肃政法学院实验管理中心印制 实验题目第七章、树形结构小组合作否姓名班级学 号一、实验目的7.1实现二叉树的各种基本运算的算法 7.2实现二叉树的各种遍历算法 7.3求二叉树从根节点到叶子节点的路径 7.4由遍历序列构造二叉树 7.5实现中序线索化二叉树 7.6构造哈夫曼树 7.7用二叉树来表示代数表达式二．实验环境安装了Windows7操作系统，并且安装了Microsoft Visual C++ 6.0。三、实验内容与步骤 7.1实现二叉树的各种基本运算的算法 【编写一个程序exp7-1.cpp，实现二叉树的各种基本运算的算法。 输出二叉树b 输出H节点的左右孩子节点值 输出二叉树b的深度 输出二叉树b的宽度 输出二叉树b的节点个数 输出二叉树b的叶子节点个数 释放二叉树b  eq \o\ac(○,1)输入程序如下： #include stdafx.h //文件名:exp7-1.cpp #include stdio.h #includealgo7-1.cpp typedef char ElemType; //typedef struct node //{ // ElemType data; //数据元素 // struct node *lchild; //指向左孩子 // struct node *rchild; //指向右孩子 //} BTNode; //extern void CreateBTNode(BTNode *b,char *str); //extern BTNode *FindNode(BTNode *b,ElemType x); //extern BTNode *LchildNode(BTNode *p); //extern BTNode *RchildNode(BTNode *p); //extern int BTNodeDepth(BTNode *b); //extern void DispBTNode(BTNode *b); //extern int BTWidth(BTNode *b); //extern int Nodes(BTNode *b); //extern int LeafNodes(BTNode *b); //extern void DestroyBTNode(BTNode *b); void main() { BTNode *b,*p,*lp,*rp;; CreateBTNode(b,A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))); printf(二叉树的基本运算如下:\n); printf( (1)输出二叉树:);DispBTNode(b);printf(\n); printf( (2)H节点:); p=FindNode(b,H); if (p!=NULL) { lp=LchildNode(p); if (lp!=NULL) printf(左孩子为%c ,lp-data); else printf(无左孩子 ); rp=RchildNode(p); if (rp!=NULL) printf(右孩子为%c,rp-data); else printf(无右孩子 ); } printf(\n); printf( (3)二叉树b的深度:%d\n,BTNodeDepth(b)); printf( (4)二叉树b的宽度:%d\n,BTWidth(b)); printf( (5)二叉树b的节点个数:%d\n,Nodes(b)); printf( (6)二叉树b的叶子节点个数:%d\n,LeafNodes(b)); printf( (7)释放二叉树b\n); DestroyBTNode(b); }  eq \o\ac(○,2)输入程序并运行，如图 7.2实现二叉树的各种遍历算法 编写一个程序exp7-2.cpp，实现二叉树的各种遍历算法。  eq \o\ac(○,1)输入程序如下： #include stdafx.h //文件名:exp7-2.cpp #include stdio.h #include algo7-1.cpp #include malloc.h #define MaxSize 100 typedef char ElemType; void PreOrder(BTNode *b) //先序遍历的递归算法 { if