二叉树的先序，后序，层 的非递归遍历

void iter_preorder(BTree *p)//////先序非递归遍历
{
 BTree *stack[MaxLen];
 int top=0;/////记录栈的头
 while(p!=NULL || top>0)
 {
  while(p!=NULL)/////这个while循环是为了将树的左边的元素全部一次进栈
  {
   cout<<p->data<<" ";////////先遍历头结点
   stack[top++]=p;
   p=p->left;
  }
  if(top>0)
  {
   p=stack[--top];
   p=p->right;
  }
 }
}

解析：非递归遍历与递归遍历中用到的都是栈的原理。首先是将最左边的元素全部都进栈，推出循环之后，先访问树的最左边的一个节点，也就是栈头的节点，然后将其右节点入栈。

void iter_postorder(BTree *p)//////后续遍历的非递归遍历
{
 BTree *stack[MaxLen],*pre;
 int top=0;
 while(p!=NULL || top>0)
 {
  while(p!=NULL)/////后续遍历的循环中，不用先遍历节点，而是只将其最左边的节点依次进栈
  {  
   stack[++top]=p;
   p=p->left;
  }
  if(top>0)
  {
   cout<<stack[top]->data<<" ";
   if(top==1)/////这个的意思是说，最后一个节点，即根节点的遍历，完了之后就推出了。
    return;
   p=stack[--top];
   if(p->right!=NULL && p->right!=pre)/////后续遍历中要注意记录上右节点的记录，有没有访问过。
   {
    p=p->right;
    pre=p;
   }
   else
   {
    p=NULL;/////很重要，因为在这里边，p如果不赋空值的话，p节点会指向随机的一个节点，这样子p即不为空了，当再次循环的时候，就会又一次进入到while循环中，造成了不必要的无限循环。
   }
  }
 }
}

 

void levelorder(BTree *h)//////层遍历的话，利用的是队列的知识。
{
 int rear=1,front=0;
 BTree *q[MaxLen];
 q[0]=h;//////先将根节点进队列
 while(rear>front)/////也就是说队列中还有元素
 {
  if(q[front])/////意思是说这个节点中的元素是有效的
{
   cout<<q[front]->data<<" ";/////访问节点，输出
  q[rear++]=q[front]->left;
   q[rear++]=q[front]->right;
   front++;//////节点出队列
  }
  else/////这里是说队列里边已经没有元素了，但是rear依然大于front，这样的话依然会进入循环，所以要front++,从而就会推出循环。
   front++;
 }
}