数据结构习题　希望能够帮助你学好树的遍历

实验三、Huffman编码（二叉树）  实验目的：熟练掌握二叉树应用（Huffman编码）的基本算法实现。  实现功能：对输入的一串电文字符实现Huffman编码，再对Huffman编码生成的代码串进行译码，输出电文字符串。实现功能如下： • Huffman树的建立 • Huffman编码的生成 • 编码文件的译码  实验机时：4  设计思路： 数据结构： #define n 100 //叶子结点数 #define m 2*n-1 // Huffman树中结点总数 typedef struct { int weight; //权值 int lchild , rchild , parent; //左右孩子及双亲指针 }HTNode; //树中结点类型 typedef HTNode HuffmanTree[m+1]; //0号单元不用 主要实现函数：  统计字符串中字符的种类以及各类字符的个数的函数  构造Huffman树的函数  Huffman编码的函数  建立正文的编码文件的函数  代码文件的译码函数  主函数

自己做的平衡二叉树，学校的实验作业，包括查找插入前中后序递归非递归遍历，包括层次遍历，树形打印，合并、分裂平衡二叉树等基本操作。

本程序实现了平衡二叉树的功能，还涉及到树的平衡过程的展示，采用菜单界面的形式展示在屏幕上。

为了应付数据结构与算法的大作业写的，带实验报告设计说明书，很简单的程序，谨慎下载。

自己用c语言实现的平衡二叉树,可以实现插入,删除,查找,效率很高,分享给大家.

平衡二叉树的非递归实现

建立二叉树，实现二叉树的先序、中序、后序的递归遍历算法，输出遍历结果。 实现二叉树的先序、中序、后序和层次遍历的非递归算法，输出遍历结果。

[问题描述] 　　按树状形式打印二叉树结构，即二叉树的根在屏幕的最上边，二叉树的左子树在屏幕的左下方，二叉树的右子树在屏幕的右下边。 [测试数据] 　　由学生依据软件工程的测试技术自己确定。注意测试边界数据，如空二叉树。 [实现提示] 　　（1）利用RDL遍历方法； 　　（2）利用结点的深度控制横向位置。

打印二叉树，高度为4内的，可完美打印二叉树