给你写了个后序遍历的非递归实现，直接写的，没有验证过，估计没有什么大的问题，看看吧
思想是：
先找到最左边的叶子并把路上遇到的节点依次压栈，然后弹出栈顶的元素（该元素为最左边的叶子），并判断（1）它有没有右节点；（2）右节点是否被访问过。如果（1）为有右节点同时（2）为没有访问过，则先压入刚才弹出的元素，然后再压入它的右子树。否则，就访问该节点，并设置pre为改节点。

void BT_PostOrderNoRec(pTreeT root)
{
stack<pTreeT> s;
s.push(root);

while(root != 0 || !s.isEmpty()) {
//找到最左边的叶子
while((root = root->left) != 0) {
s.push(root);
}

pTree pre; //记录前一个访问的节点
root = s.pop(); //弹出栈顶元素

//如果右子树非空，并且右子树未访问过，
//则（在内层while循环中）把右子树压栈
if(root->right != 0 && pre != root->right) {
//要把上一句中弹出的元素重新压栈
s.push(root);
root = root->right;
s.push(root);
}

//否则
else {
弹出栈顶节点，访问它并设置pre为该节点
root = pre = s.pop();
visit(root);
//使root为0以免进入内层循环
root = 0;
}
}

*
* *
*
#
# #

void BT_PostOrderNoRec(pTreeT root)
{
stack<treeT *> s;
pTreeT pre=NULL;

while ((NULL != root) || !s.empty())
{
if (NULL != root)
{
s.push(root);
root = root->left;
}
else
{
root = s.top();
if (root->right!=NULL && pre!=root->right){
root=root->right;
}
else{
root=pre=s.top();
visit(root);
s.pop();
root=NULL;
}
}
}
}

根据lz和前面那个人的代码，经过调试成功，
现如下：
void BT_PostOrderNoRec(pTreeT root)
{
stack<treeT *> s;
pTreeT pre=NULL;

while ((NULL != root) || !s.empty())
{
if (NULL != root)
{
s.push(root);
root = root->left;
}
else
{
root = s.top();
if (root->right!=NULL && pre!=root->right){
root=root->right;
}
else{
root=pre=s.top();
visit(root);
s.pop();
root=NULL;
}
}
}
}

对 前面那个人的就象是POP了两次 丢失了一个

maybe this is better:
void BT_PostOrderNoRec(pTreeT root)
{
stack<treeT *> s;
pTreeT pre = NULL;
pTreeT top = NULL;

while ((NULL != root) || !s.empty())
{
if (NULL != root)
{
s.push(root);
root = root->right;
}
else
{
top = s.top();
if(top->left != NULL && top->left != pre)
root = top->left;
else
{
visit(top);
s.pop();
pre = top;
}
}
}
}

sorry,it is:
void BT_PostOrderNoRec(pTreeT root)
{
stack<treeT *> s;
pTreeT pre = NULL;
pTreeT top = NULL;

while ((NULL != root) || !s.empty())
{
if (NULL != root)
{
s.push(root);
root = root->left;
}
else
{
top = s.top();
if(top->right != NULL && top->right != pre)
root = top->right;
else
{
visit(top);
pre = top;
s.pop();
}
}
}
}

superman!!!

您好，我转载了你的文章，如果您不同意，请联系我，我将及时删除。谢谢
http://blog.csdn.net/yxq281426250/archive/2009/06/16/4272878.aspx

高手啊！！

我转载了~~ 自己看~~

不错

你写的算法只是实现了 节点值为int类型 其他对于如表达式类型则很难实现 你有时间再修改一下吧

呵呵，写的不错！

很好

在前面的基础上，还可以这样改。
void BT_PostOrderNoRec(pTreeT root)
{
stack<treeT *> s;
pTreeT pre = NULL;
pTreeT top = NULL;

while ((NULL != root) || !s.empty())
{
if (NULL != root)
{
s.push(root);
root = root->left;
}
else
{
top = s.top();
if(/*top->right != NULL && */top->right != pre)
{
root = top->right;
pre = NULL;//pre是一次性的，比较完了一次以后就失效了；
}
else
{
visit(top);
pre = top;
s.pop();
}
}
}
}

如果这样的话，那所谓的树的，非递归的，先中后遍历就是可以弄成一种，只是把，后序改为前序而已

谢谢楼主 收藏了

二叉树形状输出 建议参考http://www.essex.ac.uk/linguistics/external/clmt/latex4ling/trees/tree/

我自己写的
http://lk1ngaa7.cf/?p=318

#include"stdio.h"
#include"malloc.h"
#define MAXNODE 100//二叉树的最大结点数
typedef int ElemType;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;


BiTree BT;

int CreateBiTree(BiTree BT)//建立一棵以BT为根结点的二叉树BiTree CreateBiTree()
{ char ch;
fflush(stdin);//多次调用scanf();scanf扫描不成功的字符依旧留在缓冲区
//用这家伙清空缓冲区
scanf("%c",&ch);
if(ch==' ')BT=NULL;//当读到空格符号时建立空二叉树
else{
BT=(BiTree)malloc(sizeof(BiTNode));
if(!BT)printf("OVERFLOW");//溢出
BT->data=ch;
printf("\n请输入%c结点的左子结点:",BT->data );
CreateBiTree(BT->lchild);//建立左子树
printf("\n请输入%c结点的右子结点:",BT->data );
CreateBiTree(BT->rchild);//建立右子树
}
return 1;
}


void PreOrderTravers(BiTree BT)
{
if(BT)
{
printf("%d",BT->data);
PreOrderTravers(BT->lchild);
PreOrderTravers(BT->rchild);
}
}


void InOrderTravers(BiTree BT)
{
if(BT)
{
InOrderTravers(BT->lchild);
printf("%d",BT->data);
InOrderTravers(BT->rchild);
}
}

void PostOrderTravers(BiTree BT)
{
if(BT)
{
PostOrderTravers(BT->lchild);
PostOrderTravers(BT->rchild);
printf("%d",BT->data);
}
}
void main()
{ int xh=1;
int cz;
while (xh)
{

printf("\n");
printf("\t 二叉树 \n");
printf(" ***************************\n");
printf("\t主菜单 \n");
printf("\t数字1 建立二叉树\n");
printf("\t数字2 遍历二叉树\n");
printf("\t数字0 退出程序运行\n");
printf(" ****************************\n");
printf(" 请输入您的选择（1，2，0): \n");
scanf("%d",&cz);

switch(cz)
{
case 1:

printf("二叉树的建立，以输入“ ”表示结束：！\n");
printf("请输入根结点：\n");
BT=CreateBiTree();
break;
case 2:
printf("\n前续遍历，递归调用\n");
PreOrderTravers( BT);
printf("\n中续遍历，递归调用\n");
InOrderTravers( BT);
printf("\n后续遍历，递归调用\n");
PostOrderTravers( BT);
break;
case 0:
xh=0;
break;
default :
break;

}

}


}