計算機等考二級C語言:二叉樹的基本操作小結(jié)
計算機等考二級C語言:二叉樹的基本操作小結(jié)。
while (st.top!=-1)
{
p=st.a[st.top];
st.top--;
printf("%c ",p->data);
while ( p->right!=NULL )
{
st.top++;
st.a[st.top]=p->right;
q=p->right;
while (q->left!=NULL)
{
st.top++;
st.a[st.top]=q->left;
q=q->left;
}
break;
}
}
}
}
//后序遍歷,遞歸實現(xiàn)
void Postorder(BTree* bt)
{
if (bt!=NULL)
{
Postorder(bt->left);
Postorder(bt->right);
printf("%c ",bt->data);
}
}
//后序遍歷,非遞歸實現(xiàn)
/*
相關(guān)推薦:
2010年9月計算機等級考試精華備考資料匯總 全國計算機等級考試二級C語言上機精選匯總
2010年計算機等級考試二級C語言教程匯總
2010年全國計算機等考二級C:程序設(shè)計實戰(zhàn)匯總
文章責(zé)編:niufeifei
看了本文的網(wǎng)友還看了