C語言數(shù)據(jù)結(jié)構(gòu)樹之后序遍歷的實現(xiàn)
更新時間:2017年07月22日 10:19:21 投稿:lqh
這篇文章主要介紹了C語言數(shù)據(jù)結(jié)構(gòu)之后序遍歷的實現(xiàn)的相關資料,這里提供一個簡單實例來實現(xiàn)后續(xù)遍歷,對于數(shù)據(jù)結(jié)構(gòu)樹的學習很有幫助,需要的朋友可以參考下
后續(xù)遍歷的實現(xiàn):
數(shù)據(jù)結(jié)構(gòu)樹中的后續(xù)遍歷,這里提供簡單實例,代碼中有注釋,大家參考下!
看下實現(xiàn)效果:
題目及分析
給定樹的先序遍歷和中序遍歷,求后續(xù)遍歷
輸入
abdec
dbeac
輸出
debca
三、實現(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; }
感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!
相關文章
Qt顯示QImage圖像在label上,并保持自適應大小問題
這篇文章主要介紹了Qt顯示QImage圖像在label上,并保持自適應大小問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2022-11-11從string類的實現(xiàn)看C++類的四大函數(shù)(面試常見)
C++類一般包括構(gòu)造函數(shù)、拷貝構(gòu)造函數(shù)、析構(gòu)函數(shù)和賦值函數(shù)四大函數(shù),非常常見,本文給大家介紹從string類的實現(xiàn)看C++類的四大函數(shù),一起看看吧2016-06-06