数据结构实验报告树(3)董华伟

《数据结构实验报告树(3)董华伟》由会员分享，可在线阅读，更多相关《数据结构实验报告树(3)董华伟（7页珍藏版）》请在装配图网上搜索。

1、WORD格式数据构造实验报告专业资料整理WORD格式院系名称：信息学院专业班级：计科 1001 班*：董华伟学号：202146830104专业资料整理WORD格式一. 需求分析：掌握二叉树的存储构造以及其各种操作，包括二叉树的建立，二叉树的前序遍历，中序遍历和后序遍历。二 .概要设计存储构造的定义如下：typedef struct BinTNodechar data;struct BinTNode *lch,*rch;BinTNode,*BinTree功能函数：void CreatBinTree(BinTree &t)功能：创立二叉树void PreOrderTraverse(BinTree

2、t)功能：前序遍历二叉树void InOerderTraverse(BinTree t)功能：中序遍历二叉树ivoid LevelOrder(BinTree t)功能：层次遍历二叉树int BinTreeLeaf(BinTNode *t)功能：计算二叉树的叶子个数三、源程序#include#includeint f=0;typedef struct BinTNodechar data;struct BinTNode *lch,*rch;专业资料整理WORD格式BinTNode,*BinTree;/ 创立二叉树void CreatBinTree(BinTree &t)char ch;fflush

3、(stdin);printf( 请输入二叉树元素，用 * 表示空节点 n); scanf(%c,&ch);if(ch=*)t=NULL;elseif(!(t=(BinTNode *)malloc(sizeof(BinTNode)exit(-2);t-data=ch;CreatBinTree(t-lch);CreatBinTree(t-rch);/ 前序遍历二叉树void PreOrderTraverse(BinTree t)if (t)printf(%c ,t-data);PreOrderTraverse(t-lch);PreOrderTraverse(t-rch);/ 中序遍历二叉树void

4、 InOerderTraverse(BinTree t)BinTree s100;int top=0;int a=1;dowhile(t)stop=t;top+;t=t-lch;专业资料整理WORD格式if(top=0)a=0;elsetop-;t=stop;printf(%c,t-data);t=t-rch;while(a);/ 层次遍历二叉树void LevelOrder(BinTree t)BinTree queue100;int front = -1;int rear = 0;BinTree p = t;queuerear = p;while(front != rear)p = que

5、ue+front;printf(%cn,p-data);if(p-lch)queue+rear = p-lch;if(p-rch)queue+rear = p-rch;/ 计算二叉树的叶子个数int BinTreeLeaf(BinTNode *t)if(t)if(t-lch=NULL&t-rch=NULL)f=+1;elseBinTreeLeaf(t-lch);BinTreeLeaf(t-rch);专业资料整理WORD格式return f;void main()struct BinTNode *t=NULL;int k;do专业资料整理WORD格式printf( -n );printf(0.退

6、出 n);printf( 1.创立二叉树 n);printf( 2.先序遍历 n);printf( 3.中序遍历 n);printf( 4.层次遍历 n);printf( 5.计算叶子个数 n);printf(-n );专业资料整理WORD格式printf(please select the numscanf(%d,&k);switch(k)：);专业资料整理WORD格式case 1:CreatBinTree(t);break;case 2:PreOrderTraverse(t);break;case 3:InOerderTraverse(t);break;case 4:LevelOrder(t);break;case 5:BinTreeLeaf(t);printf( 该二叉树叶子节点个数为 :%dn,f); break;case 0:break;default:printf(Error. Please input again.n);break;专业资料整理WORD格式while(k!=0);四 . 实验结果专业资料整理WORD格式专业资料整理