河南工业大学实验报告_实验二 非线性结构(一)——树.doc_第1页
河南工业大学实验报告_实验二 非线性结构(一)——树.doc_第2页
河南工业大学实验报告_实验二 非线性结构(一)——树.doc_第3页
全文预览已结束

下载本文档

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

文档简介

xxx大学实验报告课程名称 数据结构 实验项目 实验二 非线性结构(一)树 院 系 信息学院计类系 专业 计类1501 姓 名 学 号 指导老师 日 期 批改日期 成 绩 一 实验目的1掌握二叉树的建立与递归遍历算法。2理解哈夫曼树及其应用；掌握生成哈夫曼树的算法；哈夫曼编码；哈夫曼译码。二 实验内容及要求实验内容：下列两题二选一：1.实现二叉树的建立与递归遍历算法；2.建立huffman编码树；编码指定字符串；译码指定码流为字符串。实验要求：题目1：键盘输入数据；屏幕输出运行结果。题目2：键盘输入数据；屏幕输出运行结果。运行显示结果为：输入一个字符串，生成码流； 输入码流，译码为字符串。三 实验过程及运行结果#include#include #include typedef int DataType;typedef struct Node DataType data; struct Node *LChild; struct Node *RChild;BitNode,*BitTree;void CreatBiTree(BitTree *bt) char ch; ch=getchar(); if(ch=.) *bt=NULL; else *bt=(BitTree)malloc(sizeof(BitNode); (*bt)-data=ch; CreatBiTree(&(*bt)-LChild); CreatBiTree(&(*bt)-RChild); void Visit(char ch) printf(%c ,ch);void PreOrder(BitTree root) if (root!=NULL) Visit(root -data); PreOrder(root -LChild); PreOrder(root -RChild); void InOrder(BitTree root) if (root!=NULL) InOrder(root -LChild); Visit(root -data); InOrder(root -RChild); void PostOrder(BitTree root) if(root!=NULL) PostOrder(root -LChild); PostOrder(root -RChild); Visit(root -data); void main() BitTree T; int h; int layer; int treeleaf; layer=0; printf(请以先序遍历序列输入二叉树中的元素,其中.代表空子树:n); CreatBiTree(&T); printf(先序遍历序列为:); PreOrder(T); printf(n中序遍历序列为:); InOrder(T); printf(n后序遍历序列为:); PostOrder(T);四 调试情况、设计技巧及体会 建立这个
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

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

最新文档

评论

0/150

提交评论