本代码用c语言实现了平衡二叉树这一数据结构，同时实现了基本查找，插入，删除操作，都是自己精心设计的算法，花了很多功夫。。

遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。

编程实现如下功能： 1、假设二叉树的结点值是字符，根据输入的一颗二叉树的标明了空子树的完整先根遍历序列，建立一棵以二叉链表表示的二叉树。 2、对二叉树进行先根、中根和后根遍历操作，并输出遍历序列，同时观察输出序列是否与逻辑上的序列一致。 3、统计二叉树的结点个数和叶子结点个数，并分别输出其值。

详细的给出了二叉树的建立，节点的增加与删除，很好的把二叉树的基本算法实现了。

C语言数据结构，包括栈、队列的操作，二叉树，顺序查找，二分查找，哈夫曼树，图遍历等。

二叉树树形输出源码，可以得到二叉树的树形结构

数据压缩的原理简介： 图像、电影、音乐，数据不仅仅限制于文本，绝大多数数据会有冗余，例如在文本文件中，很多字符出现的频率远高于其他字符，图片编码中也存在大片的相同区域，电影、声音等类似信号的文件都含有大量重复模式。 将这些重复的区域进行压缩处理，整个文件所占的存储空间将会大大减小。

该资源为是一份基于C++程序设计语言的数据结构课程的ppt,内容为二叉树的便遍历及其应用。

设计一个程序，该程序输入一个英语单词和它的释义（应考虑一个单词可以有多个释义）。将单词和它的释义分别存放在文件word.dat和meaning.dat中。文件word.dat中存储的数据的结构为： class index { public: char word[20]; streampos offset; }; 其中，数据成员offset用于记录单词word的释义在文件meaning.dat中的位置。用户输入一个单词，屏幕输出该单词的释义。使用mfc做界面，实现添加、删除、修改单词功能，实现搜索单词释义。

本程序共设计了二叉树需要的的5个基本操作运算，分别是二叉树的建立，先序访问，中序访问，后序访问，以及二叉树深度和叶子数5个操作。附带实验报告。