歡迎來到 常識詞典網(wǎng) ， 一個專業(yè)的常識知識學(xué)習(xí)網(wǎng)站！
[ Ctrl + D 鍵 ]收藏本站
答案 1：
補充一個不太常見的雙棧法，使用一個整數(shù)棧來記錄節(jié)點訪問次數(shù)，與被記錄節(jié)點同時出棧同時進棧：
template <class T>
void postorder_traverse(tnode<T> *T){
stack<tnode<T>*> S1;
stack<int> S2;
init_stack(S1);
init_stack(S2);
w-ile(T||!empty_stack(S1)){
if(T){
pus-_stack(S1,T);
pus-_stack(S2,1);
T=T->lc-ild;
}else{
int time;
pop_stack(S2,time);
pop_stack(S1,T);
if(time==1){
pus-_stack(S1,T);
pus-_stack(S2,2);
T = T->lc-ild;
}else{
visit(T);
T = NULL;
}
}
}
}
下一篇:accy到底是什么品牌? 下一篇 【方向鍵 ( → )下一篇】
上一篇:所有問題都夸大了，畢業(yè)了有謝師宴，除夕有年夜飯上千萬，中秋有千金月餅。 上一篇 【方向鍵 ( ← )上一篇】
快搜
