二叉树 前中后序遍历非递归版本 C++实现

RT。

//前序排列的非递归实现：  
   Template<class T>  
Void PreOrder(BinaryTreeNode<T> *t)  
  {    
    stack <BinaryTreeNode<T> *> S(Maxlength);  
     BinaryTreeNode<T> *p=t;  
 do{  
      while(p){  
                 visit(p);//访问P  
                  S.Add(p);  
                  p=p->LeftChild;  
              }  
      If(!S.IsEmpty()){  
         S.Delete(p);  
         p=p->RightChild;  
              }  
  }while(p||!S.IsEmpty())  
}  
//中序排列的非递归实现：  
template<class T>  
void InOrder(BinaryTreeNode<T> *t)     //对*t进行中序遍历  
{   stack  <BinaryTreeNode<T> *>   S(MaxLength);  
    BinaryTreeNode<T> *p=t ;  
   do {  
        while (p)    
                 {S.Add(p);   p=p->LeftChild;}     
          if (!S.IsEmpty())   
                    {S.Delete(p);  
                      Visit(p);               
                   p=p->RightChild;  
                     }        
      } while (p||!S.IsEmpty())    
}  
//后序排列的非递归实现：  
template<class T>  
 void BinaryTree<T>::PostOrder1(BinaryTreeNode<T> *t)  
 {   int mark;  
     stack<int> markStack; //标志位  
     stack  <BinaryTreeNode<T> *>   S;  
     BinaryTreeNode<T> *p=t ;  
   do {  
        while (p)  
        {
              S.push(p);  
              markStack.push(1);  
               p=p->LeftChild;
         }  
          if (!S.empty())  
           {   p=S.top();  
               mark=markStack.top();  
                if(p->RightChild&&mark==1){  
                    markStack.pop();  
                    markStack.push(2);  //右子树
                    p=p->RightChild;  
                    }  
                else{ S.pop();  
                      markStack.pop();  
                      Visit(p);  
                      p=0;  
                    }  
           }  
      } while (p||!S.empty()) ;  
      }  

/