文件名称：二叉树遍历
文件大小：29KB
文件格式：DOC
更新时间：2010-07-25 12:44:18
二叉树 实验 报告 数据结构 遍历
一，需求分析
1，首先运用递归方法建立一棵链表存储二叉树；
2，以先序次序输入二叉树中节点的值（一个字符）；
3，采用二叉树的链表存储结构，借助堆栈建立二叉树的先序，中序，后序遍历；
4，须借助队列建立二叉树的层序遍历，可以用数组转换成队列，不用单独建立队列；
5，二叉树输入应为完全二叉树形式，没有字符用空格表示；
6，程序执行的命令为:
1）建立堆栈和队列；2）建立，输入二叉树；3）先序，中序，后序和层序遍历二叉树；