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

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

》利用栈实现

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


查看评论

数据结构基础系列(6):树和二叉树

数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第6部分“树和二叉树”,介绍树的相关概念和表示方法,重点是二叉事的性质、存储结构、遍历等基本操作的实现,以及应用基本操作解决问题的方法。
  • 2015年10月18日 06:22

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

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

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

》利用栈实现StatusPreOrderTraverse(BiTree T,Status(*Visit)(TElemType e)){//先序遍历二叉链表,每个元素调用Visit           ...
  • darkxiaoming
  • darkxiaoming
  • 2018-04-17 10:06:22
  • 4

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

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

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

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

[算法] 二叉树的 先序遍历、中序遍历、后序遍历

本文根据清华大学邓俊辉老师课程《数据结构》总结,课程地址 。 遍历介绍 按照事先约定的某种规则或次序,对节点各访问一次而且仅一次。与向量和列表等线性结构一样,二叉树的这类访问也统称为遍历...
  • sscc_learning
  • sscc_learning
  • 2018-02-27 16:28:05
  • 41

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

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

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

实现二叉树的先序遍历、中序遍历、后序遍历
  • qq_38422690
  • qq_38422690
  • 2017-12-20 17:43:09
  • 76

三种方式遍历二叉树(数据结构作业 C++实现)

  • 2010年05月06日 19:45
  • 179KB
  • 下载

c语言遍历二叉树包括前序,中序,后序

  • 2010年04月21日 22:23
  • 242KB
  • 下载
    个人资料
    等级:
    访问量: 5万+
    积分: 1496
    排名: 3万+