DS5-树型结构.docVIP

《数据结构与算法分析》 课 程 实 验 报 告 项目名称： 树结构的操作 学生姓名： 学生学号： 指导教师： 完成日期： 2014．12．5 【实验目的】 1. 理解树形结构的逻辑和存储特点。 2. 掌握二叉树的遍历递归算法。 【实验内容】 1. 用递归算法实现二叉树的建立，并能输出遍历序列结果（先序、中序、后序任意一种即可） 2. 完成二叉树的应用：统计叶子结点数目，输出叶子结点，求二叉树深度，交换每个结点的左右子树，统计树的结点总个数。（任选其中两个） 【实验方式】 个人实验。 【实验设备与环境】 PC机，Windows XP操作系统，VC++6.0开发环境。 【数据结构及函数定义】 （1）主函数main（） 实现初始化操作，完成对子函数的调用 （2）子函数 BiTree *CreateBiTree(BiTree *T) 创建二叉树 Status DepthBiTree (BiTree *T)求深度 Status countleaf(BiTree *T) 计算叶子结点个数 void preorder(BiTree *T)先序遍历 void Inorder(BiTree *T) 中序遍历 void Postorder (BiTree *T) 后序遍历 void change_left_right(BiTree *T)交换左右孩子 【测试数据与实验结果】 输入先序序列的数据：ABC##DE#G##F### 【源程序清单】 #include stdio.h #include stdlib.h #include string.h #define null 0 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; #define STACKINCREMENT 10 typedef int Status; typedef int TElemType; typedef struct BiTNode { char data; struct BiTNode *lchild; struct BiTNode *rchild; } BiTree; //-----------------------------------创建二叉树 BiTree *CreateBiTree(BiTree *T) { char ch; if((ch=getchar())==#) T=NULL; else { T=(BiTree *)malloc(sizeof(BiTNode )); T-data=ch; T-lchild = CreateBiTree(T-lchild); T-rchild = CreateBiTree(T-rchild); } return T; }//------------------------------查找结点 /*Status searchBiTree(BiTree *T,TElemType x) { BiTree *bt; if(T!=NULL) { if(bt-data==x) printf(你查找的叶子结点存在于二叉树中); return OK; searchBiTree(T-lchild,x); searchBiTree(T-rchild,x); } else printf(%d不在该树种,x); return NULL; }*/ //------------------------------求深度 Status DepthBiTree (BiTree *T) { int de