后續(xù)遍歷的實(shí)現(xiàn)：
數(shù)據(jù)結(jié)構(gòu)樹中的后續(xù)遍歷，這里提供簡(jiǎn)單實(shí)例，代碼中有注釋，大家參考下！
看下實(shí)現(xiàn)效果：
題目及分析
給定樹的先序遍歷和中序遍歷，求后續(xù)遍歷
輸入
abdec
dbeac
輸出
debca
三、實(shí)現(xiàn)代碼：
#include <iostream>#include <string>using namespace std;string s1="abdec";//先序遍歷string s2="dbeac";//中序遍歷void calc(int l1,int r1,int l2,int r2){ int m=s2.find(s1[l1]); //cout<<m<<endl; if(m>l2) calc(l1+1,l1+m-l2,l2,m-1); if(m<r2) calc(l1+m-l2+1,r1,m+1,r2); //cout<<s2[m]<<" "; cout<<s1[l1];} int main(){ calc(0,s1.length()-1,0,s2.length()-1); cout<<endl; return 0;}感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
新聞熱點(diǎn)
疑難解答
圖片精選
