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

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