二叉树的遍历方法

标签：

• 二叉树先序递归遍历

•  1 int PreOrderTraverse(bitree T)
   2 {
   3     bitree p=T;
   4     if(p)
   5     {
   6         cout<<p->data<<‘ ‘;
   7         traverse(p->lchild);
   8         traverse(p->rchild);
   9     }
  10 }

   

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

• 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;
      }
  }

   

二叉树的遍历方法

标签：

原文地址：http://www.cnblogs.com/a1225234/p/4688744.html