看书上的非递归遍历二叉树太难理解，自己想了这个算法，代码如下：
void
PostOrder1(BTNode * b)
{
BTNode * st[MaxSize];
BTNode *p, *old=b;
int
top=-
1
;
top++;
st[top]=b;
while
(top>-
1
)
{
p = st[top];
if
((p->lchild == NULL && p->rchild == NULL )|| (p->lchild == old ||p->rchild == old))
{
top--;
printf(
"
%c
"
,p->data);
old=p;
continue
;
}
if
(p->rchild != NULL)
{
top++;
st[top] = p->rchild;
}
if
(p->lchild != NULL)
{
top++;
st[top] = p->lchild;
}
}
printf(
"
\n
"
);
}
至于其他文件，见 风筝数据结构学习笔记（1）利用链式存储结构和递归构建二叉树 。
