二叉树遍历

一，需求分析<br>1，首先运用递归方法建立一棵链表存储二叉树；<br>2，以先序次序输入二叉树中节点的值（一个字符）；<br>3，采用二叉树的链表存储结构，借助堆栈建立二叉树的先序，中序，后序遍历；<br>4，须借助队列建立二叉树的层序遍历，可以用数组转换成队列，不用单独建立队列；<br>5，二叉树输入应为完全二叉树形式，没有字符用空格表示；<br>6，程序执行的命令为:<br> 1）建立堆栈和队列；2）建立，输入二叉树；3）先序，中序，后序和层序遍历二叉树；<br>