遍历二叉树

此算法是本人平成学习所写，写了注释，希望能和大家一起交流

遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。

输入三元组建立二叉树，先根遍历，中根遍历，后根遍历，层序遍历。

二叉树的非递归遍历，使用C++实现二叉树的非递归遍历，对正在学习算法的同学应该挺有帮助的

 按先序遍历的扩展序列建立二叉树的二叉链表存储结构，实现二叉树先序、中序、后序遍历的递归算法，实现二叉树中序遍历的非递归算法，实现二叉树层次遍历的非递归算法（要求使用顺序队列，调用顺序队列基本操作实

根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。二叉树的基本功能：1、二叉树的建立2、前序遍历二叉树3、中序遍历二叉树4、后序遍历二叉树5、按层序遍历二叉树6、求二叉树的深度7、求指定结点

线索二叉树的建立，前中后线索的建立，前中后序递归非递归遍历，广义表形式输出，层序遍历

二叉树的各种遍历方法，先序，中序，后序，递归和非递归

数据结构二叉树遍历，包括前序遍历，中序遍历，后序遍历的非递归算法

C语言实现二叉树非递归遍历，前序、中序、后序、层序遍历的具体实现