C語言數(shù)據(jù)結(jié)構(gòu)樹之后序遍歷的實(shí)現(xiàn)
更新時(shí)間：2017年07月22日 10:19:21 投稿：lqh
這篇文章主要介紹了C語言數(shù)據(jù)結(jié)構(gòu)之后序遍歷的實(shí)現(xiàn)的相關(guān)資料,這里提供一個(gè)簡單實(shí)例來實(shí)現(xiàn)后續(xù)遍歷，對(duì)于數(shù)據(jù)結(jié)構(gòu)樹的學(xué)習(xí)很有幫助，需要的朋友可以參考下
后續(xù)遍歷的實(shí)現(xiàn)：
數(shù)據(jù)結(jié)構(gòu)樹中的后續(xù)遍歷，這里提供簡單實(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ì)本站的支持！
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了C++中單鏈表操作的示例代碼，主要包括單鏈表的創(chuàng)建、元素的插入和刪除等。文中的代碼簡潔易懂，需要的可以參考一下2022-10-10
這篇文章主要介紹了C++編程中操作符的種類和用法,是C++入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下，希望能夠給你帶來幫助2021-09-09
這篇文章介紹了C++超集C++/CLI模塊的基本類型，文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-07-07
本篇文章是對(duì)C中數(shù)值與真假進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
Qt顯示QImage圖像在label上,并保持自適應(yīng)大小問題
這篇文章主要介紹了Qt顯示QImage圖像在label上,并保持自適應(yīng)大小問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要介紹了C++入門之基本語法學(xué)習(xí)教程,列出了C++的關(guān)鍵字,同時(shí)講解了注釋的寫法,需要的朋友可以參考下2016-05-05
下面小編就為大家?guī)硪黄狢語言之復(fù)雜鏈表的復(fù)制方法(圖示詳解)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-07-07
這篇文章主要為大家分享了一份C語言職工管理系統(tǒng)設(shè)計(jì)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2016-10-10
從string類的實(shí)現(xiàn)看C++類的四大函數(shù)(面試常見)
C++類一般包括構(gòu)造函數(shù)、拷貝構(gòu)造函數(shù)、析構(gòu)函數(shù)和賦值函數(shù)四大函數(shù)，非常常見，本文給大家介紹從string類的實(shí)現(xiàn)看C++類的四大函數(shù)，一起看看吧2016-06-06
C++虛函數(shù)的實(shí)現(xiàn)機(jī)制分析
這篇文章主要介紹了C++虛函數(shù)的實(shí)現(xiàn)機(jī)制分析,需要的朋友可以參考下2014-07-07