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;
}
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關文章
這篇文章主要為大家詳細介紹了C++中單鏈表操作的示例代碼，主要包括單鏈表的創(chuàng)建、元素的插入和刪除等。文中的代碼簡潔易懂，需要的可以參考一下2022-10-10
這篇文章主要介紹了C++編程中操作符的種類和用法,是C++入門學習中的基礎知識,需要的朋友可以參考下，希望能夠給你帶來幫助2021-09-09
這篇文章介紹了C++超集C++/CLI模塊的基本類型，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-07-07
本篇文章是對C中數(shù)值與真假進行了詳細的分析介紹，需要的朋友參考下2013-05-05
Qt顯示QImage圖像在label上,并保持自適應大小問題
這篇文章主要介紹了Qt顯示QImage圖像在label上,并保持自適應大小問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要介紹了C++入門之基本語法學習教程,列出了C++的關鍵字,同時講解了注釋的寫法,需要的朋友可以參考下2016-05-05
下面小編就為大家?guī)硪黄狢語言之復雜鏈表的復制方法(圖示詳解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-07-07
這篇文章主要為大家分享了一份C語言職工管理系統(tǒng)設計，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-10-10
從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
這篇文章主要介紹了C++虛函數(shù)的實現(xiàn)機制分析,需要的朋友可以參考下2014-07-07