看書上的非遞歸遍歷二叉樹太難理解，自己想了這個算法，代碼如下：
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
"
);
}
至于其他文件，見 風(fēng)箏數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)筆記（1）利用鏈式存儲結(jié)構(gòu)和遞歸構(gòu)建二叉樹 。
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯(lián)系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
