愚 公

每一个努力的人,都有一段沉默的时光。那一段时光,是付出了很多努力,忍受孤独和寂寞,不抱怨不诉苦,日后说起时,连自己都能被感动的日子。...

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

》利用栈实现

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

           InitStack(S);P=T;

           while (p||StackEmpty(S)){

                   if(p){

                        Push(S,p)              //根节点入栈

                        p=p->lchild;        //遍历左子树

                   }//if

                   else{

                        Pop(S,p);              //根节点出栈,访问兄弟结点

                        p=p->father->rchild; 

                        visit(p->data);      

                   }//else


》递归实现

void PostOrder(BiTree T){

     if(T){

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

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

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

    }//if

}//PostOrder


阅读更多
版权声明:只为学习之用,有不对的地方请告诉我,谢谢! https://blog.csdn.net/darkxiaoming/article/details/79970803
个人分类: 架构算法
上一篇算法设计-先序(根)遍历二叉树
下一篇算法设计-双向线索链表的二叉树中序遍历
想对作者说点什么? 我来说一句

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

关闭
关闭