摘要： 二叉树的各种非递归遍历中，要数后序比较麻烦了，因为即使左子树为空，也不能马上出栈，而是要判断右子树。以下就给出代码：typedef struct Tnode{ ElemType data; struct Tnode *lchild,*rchild;}BBTnode,*BBTree;typedef struct{ BBTree *base,*top; //栈指针成员 int initsize; //栈初始长度 }Stack;//以下假设已经建好二叉树和栈了status NonFirstView(BBTree T,Stack S) //非递归前序遍历 { while(S.ba... 阅读全文