- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
二叉树的遍历算法实验报告,二叉树的遍历实验报告,二叉树遍历实验报告,二叉树的遍历算法,java二叉树遍历算法,二叉树遍历算法,二叉树非递归遍历算法,二叉树层次遍历算法,二叉树的层次遍历算法,java二叉树的遍历算法
二叉树
一、实验目的:
1、理解二叉树的遍历算法及应用
2、理解哈夫曼树及其应用。
3、掌握哈夫曼编码思想。
实现二叉树递归遍历算法(中序、前序、后序)
求二叉树高度
求二叉树结点个数
求二叉树叶子个数
将序号为偶数的值赋给左子树
三、主要程序:
#includestdio.h#includestdlib.htypedef int ElemType;struct BiTNode{ ElemType data; struct BiTNode *lch,*rch;}BiTNode,*BiTree;
struct BiTNode *creat_bt1();struct BiTNode *creat_bt2();void preorder (struct BiTNode *t);void inorder (struct BiTNode *t);void postorder (struct BiTNode *t);void numbt (struct BiTNode *t);int n,n0,n1,n2;
void main(){ int k; printf(\n\n\n); printf(\n\n 1.建立二叉树方法1(借助一维数组建立)); printf(\n\n 2.建立二叉树方法2(先序递归遍历建立)); printf(\n\n 3.先序递归遍历二叉树); printf(\n\n 4.中序递归遍历二叉树); printf(\n\n 5.后序递归遍历二叉树); printf(\n\n 6.计算二叉树结点个数); printf(\n\n 7.结束程序运行); printf(\n===================================); do { printf(\n请输入你要执行的操作(1,2,3,4,5,6,7)); scanf(%d,k); printf(\n); switch(k) { case 1:{ printf(你选择的是操作1,现用方法1进行建立二叉树\n); BiTree=creat_bt1(); /* 调用性质5建立二叉树算法 */
break; }
case 2:{ printf(你选择的是操作2,现用方法2进行建立二叉树\n); BiTree=creat_bt2(); /* 调用递归建立二叉树算法 */ break; } case 3:{ printf(你选择的是操作3,现进行先序递归遍历二叉树\n结果为:); preorder(BiTree); break; } case 4:{ printf(你选择的是操作4,现进行中序递归遍历二叉树\n结果为:); inorder(BiTree); break; } case 5:{ printf(你选择的是操作5,现进行后序递归遍历二叉树\n结果为:); postorder(BiTree); break; } case 6:{ n=0,n0=0,n1=0,n2=0; /*全局变量置0 */ printf(你选择的是操作6,现进行计算二叉树结点个数\n结果为:); numbt(BiTree); printf(\n 二叉树结点总数是: %d,n); printf(\n 二叉树叶子结点数是: %d,n0); printf(\n 度为1的结点数是: %d,n1); printf(\n 度为2的结点数是: %d,n2); break; } case 7:{ printf(你选择的是操作8,将结束本程序运行,谢谢你的使用,再见!\n); break; } } } while(k=1k7);}
struct BiTNode *creat_bt1(){ struct BiTNode *v[50],*p,*t; int i,j; ElemType e; /*输入结点的序号i、结点的数据e */
printf(\n i,data=); scanf(%d,%d,i,e); while(i!=0e!=0)
{ p=(struct BiTNode *)malloc(sizeof(struct BiTNode));
文档评论(0)