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