《数据结构》实验报告(普本) (2)1.docVIP

PAGE PAGE 1 实验三 课程名称：数据结构 班级： 完成日期： 姓名： 学号： 指导教师： 实验名称：二叉树的应用 实验序号： 实验成绩： 一、实验目的及要求 掌握二叉树的动态存储结构--二叉链表，掌握二叉树的三种遍历方法，会运用三种遍历的方法求解有关问题。 二、实验环境 硬件：计算机 软件：Microsoft Visual C++ 三、实验内容 以二叉链表作存储结构，建立一棵二叉树； 输出其先序、中序、后序遍历序列； 统计其叶子结点数； 求出它的深度。 四、调试过程及实验结果 五、总结 通过本次试验，我了解了二叉树的建立与运行过程，在这次试验中也遇到不少困难，经过老师和同学的指导，最终完成本次试验，受益匪浅。 六、附录（源程序清单） #include iostream using namespace std; //定义树的结构typedef struct _binTree{? char data;?_binTree *lNode,*rNode;}binTree; //创建二叉树void createT(binTree *rootNode,binTree *tempNode){?if(rootNode==NULL)?{??rootNode=tempNode;?return;?}?else?{??if(rootNode-data tempNode-data)??{???createT(rootNode-lNode,tempNode);??}??else if(rootNode-data tempNode-data)??{???createT(rootNode-rNode,tempNode);??}?}}//已创建的数void printT(binTree *rootNode){?if(rootNode==NULL)return ;?else?{??printT(rootNode-lNode);??coutrootNode-data ;??printT(rootNode-rNode);?}}//先序遍历二叉树void preTraverse(binTree *rootNode){?if(rootNode==NULL)return ;?else?{??coutrootNode-data ;??printT(rootNode-lNode);??printT(rootNode-rNode);?}}//中序遍历二叉树void midTraverse(binTree *rootNode){?if(rootNode==NULL)return ;?else?{??printT(rootNode-lNode);??coutrootNode-data ;??printT(rootNode-rNode);?}}//后序遍历二叉树void lastTraverse(binTree *rootNode){?if(rootNode==NULL)return ;?else?{??printT(rootNode-lNode);??printT(rootNode-rNode);??coutrootNode-data ;?}}//计算结点的总个数int nodeTotal(binTree *rootNode){?if(rootNode==NULL)return 0;?else?{??return 1+nodeTotal(rootNode-lNode)+nodeTotal(rootNode-rNode);?}}//计算二叉树的深度int treeDepth(binTree *rootNode){?if(rootNode==NULL)return -1;?else?{??int lH=treeDepth(rootNode-lNode);??int rH=treeDepth(rootNode-rNode);??if(lHrH)return lH+1;??return rH+1;?}}//计算叶子结点的个数int leafTotal(binTree *rootNode){?if(rootNode==NULL)return 0;?else?{??if(rootNode-lNode==NULL rootNode-rNode==NULL)return 1;??else??{???int lH=leafTotal(rootNode-lNode);???int rH=leafTotal(rootNode-rNode);???return rH+lH;??}