java语言实现二叉树的各种操作

二叉树的模板，可以实现二叉树的各种运算，数组存储

里面有二叉树的各种遍历算法，如前序，中序，后序等。还有左右子树的交换问题，请使用VS2008及以上版本打开

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

按先序序列构造一颗二叉树T;对这颗二叉树进行先序·中序·后序遍历~~~输出节点遍历~~

这里是二叉树的所有操作的源码，绝对可用的

本次实验为二叉树的系列操作。希望可以通过本次实验对大家有所帮助。

二叉链表结构，以二叉链表结构为基础构造二叉树。用到了类模板、队列、链表等有关知识，包含了对二叉树的多个操作 —— 遍历、构造、析构、查找等。

二叉树的层序建立，先序建立。二叉树的前序遍历，中序遍历，后序遍历，层序遍历，求二叉树的高度，输出二叉树的叶节点。递归版本和非递归版本的实现都有。

二叉树综合实验，综合运用分治法与减治法,实现二叉排序树的一系列功能.包括: （1）插入新结点。 （2）前序，中序，后序遍历二叉树。 （3）层次遍历二叉树。 （4）在二叉树中查找给定关键字。 （5）交换

本程序包括二叉树的一些常见的相关操作，比如非递归建立二叉树，二叉树的非递归遍历，非递归求二叉树的叶子数目，层数，任意两个节点的公共祖先，跟到叶子节点的所有路径，根据中序和后序的遍历结果建立二叉树等等。