里面有大学数据结构课程的实验程序，用MFC做的，很容易学习，期末了大家可以用它去交作业了

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

用C++实现的二叉平衡树的插入、删除、中序遍历输出等操作

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

数据结构二叉树的源代码包含二叉树的基本操作： 各种遍历，深度计算

（1）题目一的内容和要求： 1、编写已知二叉树的先序、中序序列，恢复此二叉树的程序 2、编写求二叉树深度的程序 （2）题目二的内容和要求： 1、算术表达式由操作数、运算符和界限符组成。操作数是正整数，运算符为加减乘除，界限符有左右括号和表达式起始 2、将一个表达式的中缀形式转化为相应的后缀形式 3、依据后缀表达式计算表达式的值

在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在出度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；深度为k的二叉树至多有2^(k) -1个结点；对任何一棵二叉树T，如果其终端结点数(即叶子结点数)为 ，深度为2的结点数为 ，则 = + 1。

Java语言，通过栈的方法建立二叉树，递归求最近共同祖先结点

c语言10个数据结构课程设计实例源码二叉树建立遍历冒泡排序快速排序等

常见排序算法的实现与性能比较：实现合并排序，插入排序，希尔排序，快速排序，冒泡排序，桶排序算法。红黑树、二叉搜索树的实现和性能比较。最长递增子序列