二叉树非递归实现完整程序.

C++实现类模板包括二叉树、搜索二叉树、AVL树及它们的各种算法实现（包括建立、输出、前序遍历、中序遍历、后序遍历、插入、删除、搜索、重构、求树高、统计叶子总数等等）

二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易

二叉树遍历的通用非递归算法.pdf

根据用户输入的“扩展的先序遍历序列” (用小圆点表示空子树)，建立以二叉链表方式存储的二叉树，然后写出后序遍历该二叉树的非递归算法。

无栈非递归中序遍历二叉树，不用辅助栈，允许改变LLING和RLINK的值

使用C++编写的二叉树类，采用非递归算法构造二叉树类；并附加有其他类函数，如前序、中序、后序及层序遍历函数，均以非递归算法实现；另外给出了测试用代码，验证算法的正确性

二叉树的建立及非递归遍历，包含先序、中序、后序三种

利用栈的基本操作实现二叉树的中序遍历非递归算法。

C语言实现通用栈结构递归遍历二叉树非递归遍历二叉树（前，中，后序）exmaple.c为测试文件

中跟遍历二叉树，不用栈，非递归，允许改变LLINK和RLINK的值