数据结构实验5.doc_第1页
数据结构实验5.doc_第2页
数据结构实验5.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1.建如图的二叉树，并用递归方法分别进行先序、中序、后序递归遍历，用非递归中序遍历；2.字符集合是 C, A, S, T ，各个字符出现的频度(次数)是 W 2, 7, 4, 5 。根据上术字符及其权值，建立哈夫曼树，并输出哈夫曼编码。1#include /头文件#include #include typedef struct BiTNode char data; struct BiTNode *lchild,*rchild; BiTNode,*BiTree;/定义结点类型BiTree CreateBiTree()/创建树 char p;BiTree T; scanf(%c,&p); if(p= ) T=NULL; else T=(BiTNode *)malloc(sizeof(BiTNode);/为结点开辟空间 T-data=p; T-lchild=CreateBiTree(); T-rchild=CreateBiTree(); return (T);void PreOrder(BiTree T)/先序 if(T!=NULL) printf(%c,T-data); PreOrder(T-lchild); PreOrder(T-rchild); void InOrder(BiTree T)/中序 if(T!=NULL) InOrder(T-lchild); printf(%c,T-data); InOrder(T-rchild); void PostOrder(BiTree T)/后序 if(T!=NULL) PostOrder(T-lchild); PostOrder(T-rchild); printf(%c,T-data); void main()/主函数 BiTree Ta; Ta=CreateBiTree(); printf(先序遍历:); printf(n); PreOrder(Ta); printf(n); printf(中序遍历:); printf(n); InOrder(Ta); printf(n); printf
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论