算法设计-先序(根)遍历二叉树

标签: 利用栈实现先序(根)遍历二叉树 递归实现先序(根)遍历二叉树
4人阅读 评论(0) 收藏 举报
分类:

》利用栈实现

StatusPreOrderTraverse(BiTree T,Status(*Visit)(TElemType e)){//先序遍历二叉链表,每个元素调用Visit

           InitStack(S);P=T;

           while (p||StackEmpty(S)){

                   if(p){

                       Visit(p->data);                 //访问根结点    

                       push(S,p);p=p->lchild;    //根结点入栈,遍历左子树

                    }//if                                     

                   else{                                     //根结点出栈,遍历右子树

                            pop(S,p);

                            p=p->rchild;

                   }//else

            }//while

            return OK;

         }//PreOrderTraverse


》递归实现

void PreOrder(BiTree T){

     if(T){

       printf("%c",T->data);  //访问结点

       PreOrder(T->lchild);   //遍历左子树

       PreOrder(T->rchild);   //遍历右子树

    }//if

}//PreOrder


查看评论

PHP实现非递归先序、中序、后序遍历二叉树

先序遍历:利用栈先进后出的特性,先访问根节点,再把右子树压入,再压入左子树。这样取出的时候是先取出左子树,最后取出右子树。 function preorder($root){ $stack ...
  • acingdreamer
  • acingdreamer
  • 2017-04-22 11:02:45
  • 625

算法设计-中序(根)遍历二叉树

》利用栈实现Status InOrderTraverse(BiTree T,Status(*Visit)(TElemType e)){ //中序遍历二叉链表,每个元素调用Visit          ...
  • darkxiaoming
  • darkxiaoming
  • 2018-04-17 09:54:49
  • 10

算法设计-后序(根)遍历二叉树

》利用栈实现Status PostOrderTraverse(BiTree T,Status(*Visit)(TElemType e)){ //后序遍历二叉链表,每个元素调用Visit        ...
  • darkxiaoming
  • darkxiaoming
  • 2018-04-17 10:48:24
  • 2

遍历二叉树 先序 中序 后序 非递归

  • 2011年04月18日 18:56
  • 2.26MB
  • 下载

先序建立和遍历二叉树.

  • 2012年06月22日 10:35
  • 40KB
  • 下载

遍历二叉树 遍历二叉树的先序、中序和非递归遍历二叉树的六种算法

  • 2010年07月01日 12:37
  • 4KB
  • 下载

每日一题之实现二叉树的前序/中序/后序非递归遍历

如图所示: 前序遍历:先访问根节点,再访问左子树,最后访问右子树,上图所示的前序遍历是:8,6,5,7,10,9,11. 中序遍历:先访问左子树,再访问根节点,最后访问右子树,上图所示的中序遍历是...
  • flybeatles
  • flybeatles
  • 2017-07-28 22:12:25
  • 150

二叉树先序、中序、后序三种遍历的非递归算法

  • 2008年05月15日 12:35
  • 15KB
  • 下载

非递归遍历完全二叉树 & 递归遍历完全二叉树

  • 2011年06月25日 14:10
  • 210KB
  • 下载

实现二叉树的先序遍历、中序遍历、后序遍历

实现二叉树的先序遍历、中序遍历、后序遍历
  • qq_38422690
  • qq_38422690
  • 2017-12-20 17:43:09
  • 73
    个人资料
    等级:
    访问量: 5万+
    积分: 1487
    排名: 3万+