用栈与队列实现二叉树遍历算法

**

用栈实现

**

1. 建立一个栈。
2. 根节点进栈，访问左子树。
3. 根节点出栈，访问右子树。
4. 代码（以中序遍历为例）。

Status InOrderTraverse(BiTree T){
     //创建一个指针T，指向根节点
	BiTree p;  //p访问当前元素的指针
	InitStack(s); //初始化一个栈s
	p = T；//首先访问根节点
	while（p || !StackEmpty(s)）{
    //执行循环的条件1.p存在  或者  2.栈不为空
		//满足1.条件时，执行if语句
		if（p）{