当前位置：首页 > 资讯 > 技术文档

C语言数据结构树之后序遍历的实现

时间：2020-02-18 01:41 编辑：来源：阅读：
扫一扫，手机访问

摘要：C语言数据结构树之后序遍历的实现

[b]后续遍历的实现：[/b] 数据结构树中的后续遍历，这里提供简单实例，代码中有注释，大家参考下！看下实现效果： [img]http://files.jb51.net/file_images/article/201707/2017722101612288.png?2017622101633[/img] [b]题目及分析[/b] 给定树的先序遍历和中序遍历，求后续遍历输入 abdec dbeac 输出 debca [b]三、实现代码：[/b]

#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;
}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

全部评论(0)

上一篇：探讨:C++实现链式二叉树(用非递归方式先序,中序,后序遍历二叉树)
下一篇：jQuery EasyUI API 中文文档 - ComboGrid 组合表格

资讯排行榜
更多>>