哈爾濱工業大學2013年數據結構考研試題答案[4]

　　十

　　設計思想中根遍歷 利用棧倒序排列輸出

　　void SEARCH(BTREE BT)
　　{ stack SR; BTREE T;
　 　elementtype p;
　 　MAKENULL(S);
　 　MAKENULL(R);
　 　while(!ISEMPTY(T)||EMPTY(S))
　 　{ if (!ISEMPTY(T))
　　  { push(TS);
　   　T=LCHILD(T);
　  　}
　  　else
　  　{ T=TOP(s);
　   　POP(s);
　   　push(DATA(T)R);
　   　T=RCHILD(T);
　  　}
　 　}
　 　while (!EMPTY(R))
　 　{ p=TOP(R);
　  　POP(R);
　  　printf(R)
　 　}
　　}

[]  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23851.html