数据结构 作者 宗大华 陈吉人 05二叉树.pptVIP

  • 1
  • 0
  • 约 116页
  • 2015-12-10 发布于广东
  • 举报

数据结构 作者 宗大华 陈吉人 05二叉树.ppt

ptr = ptr-Lchild; } if (Ss_top 0) { ptr = Ss[Ss_top] ; /* 栈顶元素出栈 */ Ss_top -- ; /* 调整栈顶指针 */ printf (%c, ptr-Data); /* 访问该结点 */ ptr = ptr-Rchild; /* 进入右子树访问 */ } }while(Ss_top = 0); } 图5-19 中序遍历二叉树时栈的变化过程 算法5-6 后序遍历二叉树的非递归算法。 已知二叉树Bt,信息栈Ss1,标志栈Ss2,要求打印出该二叉树的后序遍历序列。算法名为Post_Bt(),参数为Bt、Ss1、Ss2。 3.后序遍历二叉树的非递归实现算法 Post_Bt(Bt, Ss1, Ss2) { Ss1_top = 0; /* 信息栈栈顶指针初始化 */ Ss2_top = 0; /* 标志栈栈顶指针初始化 */ ptr = Bt; /* ?ptr是工作指针 */ do { while (ptr != NULL) { Ss1_top++; /* 调整栈顶指针 */ Ss1[Ss1_top] = ptr; /* ?p

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档