C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)樹之后序遍歷的實(shí)現(xiàn)
更新時(shí)間：2017年07月22日 10:19:21 投稿：lqh
這篇文章主要介紹了C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之后序遍歷的實(shí)現(xiàn)的相關(guān)資料,這里提供一個(gè)簡(jiǎn)單實(shí)例來(lái)實(shí)現(xiàn)后續(xù)遍歷，對(duì)于數(shù)據(jù)結(jié)構(gòu)樹的學(xué)習(xí)很有幫助，需要的朋友可以參考下
后續(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ì)本站的支持！
相關(guān)文章
本篇文章主要介紹了詳解C++11中的右值引用與移動(dòng)語(yǔ)義，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-02-02
c++ 內(nèi)聯(lián)函數(shù)和普通函數(shù)的區(qū)別
內(nèi)聯(lián)函數(shù)是c++為了提高程序的運(yùn)行速度做的改進(jìn)，那么內(nèi)聯(lián)函數(shù)和普通函數(shù)的區(qū)別是什么，本文就來(lái)詳細(xì)的介紹一下，感興趣的朋友可以了解一下2021-05-05
8皇后問(wèn)題的解法實(shí)例代碼，需要的朋友可以參考一下2013-03-03
C語(yǔ)言實(shí)現(xiàn)經(jīng)典windows游戲掃雷的示例代碼
今天我們會(huì)用C語(yǔ)言實(shí)現(xiàn)一個(gè)經(jīng)典的windows小游戲：掃雷。掃雷是一款單機(jī)小游戲，每次通關(guān)最高難度的關(guān)卡都會(huì)開心好一陣。現(xiàn)在學(xué)會(huì)了C語(yǔ)言，總算可以自己實(shí)現(xiàn)掃雷了。話不多說(shuō)，咱們開始吧2022-10-10
C++ 提供了異常機(jī)制，讓我們能夠捕獲運(yùn)行時(shí)錯(cuò)誤，本文就詳細(xì)的介紹了C++異常處理入門，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-08-08
今天小編就為大家分享一篇關(guān)于C++稀疏矩陣的轉(zhuǎn)置思路并實(shí)現(xiàn)乘法，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2022-05-05
C語(yǔ)言之整數(shù)劃分問(wèn)題（遞歸法）實(shí)例代碼
這篇文章主要介紹了C語(yǔ)言之整數(shù)劃分問(wèn)題（遞歸法）實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下2017-02-02
這篇文章主要給大家介紹了C++中進(jìn)行txt文件讀入和寫入的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用C++具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-09-09
C++實(shí)現(xiàn)學(xué)校運(yùn)動(dòng)會(huì)管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)學(xué)校運(yùn)動(dòng)會(huì)管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-10-10
C語(yǔ)言解字符串逆序和單向鏈表逆序問(wèn)題的代碼示例
這篇文章主要介紹了C語(yǔ)言解字符串逆序和單向鏈表逆序問(wèn)題的代碼示例,求逆序也是考研和面試中的基礎(chǔ)算法題類型,需要的朋友可以參考下2016-06-06