二叉树的遍历.doc

二叉树的遍历，用非递归方法写的，欢迎大家下载

用c语言实现二叉树的三种遍历，所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，

二叉树的连理，遍历，增删改查等功能实现，层次遍历，先序遍历

数据结构上机实验式做的题目。代码可以实现二叉树的三种遍历算法。

二叉树的先序遍历。。采用简单的递归。输入已#号结束如要输出1+1=2.输入 =+1##1##2##每输入一个字符按一次确认键。释放资源时用的是后序遍历。遍历时只要改变顺序就可以了。

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

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

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

Java implements traversal of binary tree

关于二叉树的创建及遍历，代码实现功能。二叉树的创建和遍历主要完成二叉树的创建以及二叉树的先序、中序、后序遍历