第六章 上机实验【数据结构】
上机实验
实验3 二叉树的遍历
内容:
（1）从键盘接受输入扩展先序序列，
以二叉链表作为存储结构，建立二叉树;
（2）对其进行后序遍历并将遍历结果打印输出;
（3）实现任意一种非递归遍历算法并将遍历结打印输出;
（4）实现按层次遍历并将遍历结打印输出。
资源下载
结果显示
实验4哈夫曼编译码
问题描述:根据读入的一段电文，统计电文中每一字符出现的频率，构造哈夫曼树，为该段电文设计哈夫曼 编码并译码。
基本要求:
1.从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树;
2.打印每一个字符对应的哈夫曼编码。
3.对从终端读入的字符串进行编码，并显示编码结果。
以链表的形式存储哈夫曼树。
资源下载
数据结构C 语言哈夫曼编译码基本实现 haffman.c 完整代码
结果显示
选做内容
1.建立哈夫曼树:读入文件SouceFile，统计文件中字符 出现的频度，并以这些字符集及其频度作为权值，建立哈夫曼树。
2.编码:利用已建立好的哈夫曼树， 获得各个字符的哈夫 曼编码，并对正文进行编码，然后输出编码结果，并存入文件CodeFile中。
译码:利用已建立好的哈夫曼树将文件CodeFile中的代 码进行译码，并输出译码结果，并存入文件DecodeFile 中。
4.对文件进行压缩和解压处理。
5.校验源文件和解压之后的文件。
以链表的形式存储哈夫曼树。
资源下载
数据结构C 语言哈夫曼编译码扩展内容实现 haffman.c 完整代码code.c
结果显示
