二叉树的遍历方法

• 二叉树先序递归遍历

• int PreOrderTraverse(bitree T)
  {
      bitree p=T;
      if(p)
      {
          cout<<p->data<<' ';
          traverse(p->lchild);
          traverse(p->rchild);
      }
  }

• 二叉树先序非递归遍历（顺序队列实现）

• int PreOrderTraverse(bitree T)
  {
      bitree a[100];   
      int rear,front;
      rear=front=0;
      a[++rear]=T;
      while(rear!=front)
      {
          bitree p=a[++front];
          cout<<p->data<<' ';
          if(p->lchild)
              a[++rear]=p->lchild;
          if(p->rchild)
              a[++rear]=p->rchild;
      }
  }

• 二叉树中序非递归遍历（顺序栈实现）

  int Traverse(bitree T)            /*栈实现遍历*/
  {
      bitree stack[1000];
      int top=0;
      bitree p=T;
      while(p!=NULL||top>0)
      {
          while(p!=NULL)
          {
              stack[top++]=p;        /*先将左子树入栈，然后根据每个左子树访问他们的右子树*/
              p=p->lchild;
          }
          if(top>0)            /*访问右子树*/
          {
              p=stack[--top];
              printf("%2c",p->data);
              p=p->rchild; 
          }
      }
  }                    

• 二叉树先序非递归遍历（顺序栈实现）

  int Traverse(bitree T)            /*栈实现遍历*/
  {
      bitree stack[1000];
      int top=0;
      bitree p=T;
      while(p!=NULL||top>0)
      {
          while(p!=NULL)
          {
              printf("%2c",p->data);
              stack[top++]=p;
              p=p->lchild;
          }
          if(top>0)
          {
              p=stack[--top];
              p=p->rchild; 
          }
      }
  }

• 二叉树中序遍历

  int Traverse(bitree T)    
  {
      if(T)
      {
          Traverse(T->lchild);
          printf("%2c",T->data);
          Traverse(T->rchild);
      }
  }

• 二叉树后续遍历

  int Traverse(bitree T)            
      if(T)
      {
          Traverse(T->lchild);
          Traverse(T->rchild);
          printf("%2c",T->data);
      }
  }