《数据结构实验报告树3董华伟》由会员分享，可在线阅读，更多相关《数据结构实验报告树3董华伟（7页珍藏版）》请在装配图网上搜索。
1、 数据结构实验报告院系名称： 信息学院 专业班级： 计科1001班 姓 名： 董华伟 学 号： 201046830104 一.需求分析：掌握二叉树的存储结构以及其各种操作，包括二叉树的建立，二叉树的前序遍历，中序遍历和后序遍历。二.概要设计存储结构的定义如下：typedef struct BinTNodechar data;struct BinTNode *lch,*rch; BinTNode,*BinTree功能函数：void CreatBinTree(BinTree &t)功能：创建二叉树void PreOrderTraverse(BinTree t)功能：前序遍历二叉树void InOe
2、rderTraverse(BinTree t)功能：中序遍历二叉树ivoid LevelOrder(BinTree t)功能：层次遍历二叉树 int BinTreeLeaf(BinTNode *t)功能：计算二叉树的叶子个数三、 源程序#include#includeint f=0;typedef struct BinTNodechar data;struct BinTNode *lch,*rch; BinTNode,*BinTree;/创建二叉树void CreatBinTree(BinTree &t)char ch;fflush(stdin);printf(请输入二叉树元素，用*表示空节点
3、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 InOerderTraverse(BinTree t)BinTree
4、 s100;int top=0; int a=1;do while(t)stop=t;top+; t=t-lch; 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 = queue+front; printf(%cn,p-data);if(p-lch
5、) 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);return f;void main()struct BinTNode *t=NULL;int k;doprintf( -n ); printf(0.退出n);printf( 1.创建二叉树n); printf( 2.先序遍历n); printf( 3.中序遍历n
6、); printf( 4.层次遍历n); printf( 5.计算叶子个数n); printf(-n );printf(please select the num：);scanf(%d,&k);switch(k)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;while(k!=0);四.实验结果
数据结构实验报告树3董华伟
