哈夫曼树和线索二叉树的实现

AVL的c++非递归实现 经测试可直接使用 由于在网上找的程序均有些小bug（可以用此程序中的测试代码测试，较少有别的代码能直接通过），所以自己写了一个。

主要介绍了C++ 数据结构二叉树（前序/中序/后序递归、非递归遍历）的相关资料,这里提供实例代码来帮助大家理解掌握二叉树，需要的朋友可以参考下

本程序中的数据采用“树形结构”作为其数据结构。具体采用的是“二叉排序树”。 二叉排序树（又称二叉查找树）：(1)若左子树不空，则左子树上所有节点的值均小于它的根结点的值；(2)若右子树不空，则右子树上所有节点均大于它的根结点的值；(3)它的左右子树分别为二叉排序树。

一、实验目的 1.掌握构造二叉链表树的算法。 2.掌握遍历二叉树的四种（先序、中序、后序、层序）算法（递归和非递归）算法。 3.掌握基于先序遍历构造二叉链表的算法。 4.掌握计算二叉树的结点个数、二叉树的深度、二叉树的叶子结点和二叉树复制算法。 二、实验内容 1、构造基于先序遍历的二叉链表。 要求：按先序遍历规则，从键盘连续输入二叉树的先序序列，若无孩子结点，则用#代替，以示空指针的位置；然后调用构造二叉链表的递归算法，从屏幕显示该二叉链表的先序序列。 2、分别调用先序、中序、后序遍历算法对前面建立好的二叉链表树进行遍历。要求分别显示遍历后的结点序列。（递归和非递归） 3、调用计算二叉树的结点总数、深度、叶子节点个数算法，统计上述二叉链表树的结点总数、深度、叶子节点总数，从屏幕显示。 4、编写按照层次遍历二叉树的算法，并显示遍历后的结点序列。（利用队列） 5、编写算法判定给定二叉树是否为完全二叉树。 6、编写递归算法，求二叉树中以元素值为x的结点为根的子树的深度。

分别采用二叉链表和顺序表作存储结构，实现对二叉排序树与平衡二叉树的操作。 重庆理工大学，软件工程系，课程设计。

以二叉链表作为二叉树的存储结构，系统实现功能： 1 输入元素序列L，以回车(‘\n’)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT ； 2 对二叉排序树T作中序遍历，输出结果； 3 在BT上插入元素x,当BT失衡时，考虑如下四种平衡旋转处理： (a)单向右旋平衡处理（LL型）； (b)单向左旋平衡处理（RR型） ； (c)先左后右双向右旋转（LR型） ； (d)先右后左双向右旋转（RL型）。 4 分别给出四种平衡旋转处理结果； 5 给出一组特例，分别给出四种平衡旋转处理的演示结果。 实验平台：vc6.0

建立二叉树，并实现二叉树的先根、中根、后根遍历。在此基础上，实现树与二叉树的相互转换。

平衡二叉树的实现广工数据结构课设源码加报告，实现完整。

二维矩形装箱算法--二叉树--java实现.rar