欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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++中單鏈表操作的示例代碼

    C++中單鏈表操作的示例代碼

    這篇文章主要為大家詳細介紹了C++中單鏈表操作的示例代碼,主要包括單鏈表的創(chuàng)建、元素的插入和刪除等。文中的代碼簡潔易懂,需要的可以參考一下
    2022-10-10
  • 一篇文章教你在C++中操作符可分為哪幾種類和用法

    一篇文章教你在C++中操作符可分為哪幾種類和用法

    這篇文章主要介紹了C++編程中操作符的種類和用法,是C++入門學習中的基礎知識,需要的朋友可以參考下,希望能夠給你帶來幫助
    2021-09-09
  • C++超集C++/CLI模塊的基本類型

    C++超集C++/CLI模塊的基本類型

    這篇文章介紹了C++超集C++/CLI模塊的基本類型,文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2022-07-07
  • 深入解析C中的數(shù)值與真假

    深入解析C中的數(shù)值與真假

    本篇文章是對C中數(shù)值與真假進行了詳細的分析介紹,需要的朋友參考下
    2013-05-05
  • Qt顯示QImage圖像在label上,并保持自適應大小問題

    Qt顯示QImage圖像在label上,并保持自適應大小問題

    這篇文章主要介紹了Qt顯示QImage圖像在label上,并保持自適應大小問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-11-11
  • C++入門之基礎語法學習教程

    C++入門之基礎語法學習教程

    這篇文章主要介紹了C++入門之基本語法學習教程,列出了C++的關鍵字,同時講解了注釋的寫法,需要的朋友可以參考下
    2016-05-05
  • C語言之復雜鏈表的復制方法(圖示詳解)

    C語言之復雜鏈表的復制方法(圖示詳解)

    下面小編就為大家?guī)硪黄狢語言之復雜鏈表的復制方法(圖示詳解)。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2017-07-07
  • C語言職工管理系統(tǒng)設計

    C語言職工管理系統(tǒng)設計

    這篇文章主要為大家分享了一份C語言職工管理系統(tǒng)設計,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2016-10-10
  • 從string類的實現(xiàn)看C++類的四大函數(shù)(面試常見)

    從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)機制分析

    C++虛函數(shù)的實現(xiàn)機制分析

    這篇文章主要介紹了C++虛函數(shù)的實現(xiàn)機制分析,需要的朋友可以參考下
    2014-07-07

最新評論