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

版权声明:只为学习之用,有不对的地方请告诉我,谢谢! https://blog.csdn.net/darkxiaoming/article/details/79970541

》利用栈实现

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


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页