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

后续遍历的实现：

           数据结构树中的后续遍历，这里提供简单实例，代码中有注释，大家参考下！

看下实现效果：

题目及分析

给定树的先序遍历和中序遍历，求后续遍历

输入

abdec

dbeac

输出

debca

三、实现代码：

#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语言数据结构与算法之图的遍历(一)  # C语言数据结构二叉树先序、中序、后序及层次四种遍历  # 遍历  # 中有  # 数据结构  # 希望能  # 谢谢大家  # brush  # class  # pre  # java  # lt  # iostream  # include  # debca  # br  # nbsp  # strong  # 先序遍  # dbeac  # abdec  # 历和中 

相关文章： 如何在IIS中新建站点并配置端口与IP地址？  如何在阿里云购买域名并搭建网站？  建站之星Pro快速搭建教程：模板选择与功能配置指南  网站制作新手教程,新手建设一个网站需要注意些什么？  黑客入侵网站服务器的常见手法有哪些？  如何高效完成自助建站业务培训？  如何高效生成建站之星成品网站源码？  如何用花生壳三步快速搭建专属网站？  如何通过西部建站助手安装IIS服务器？  建站之星安装提示数据库无法连接如何解决？  广州营销型建站服务商推荐：技术优势与SEO优化解析  专业制作网站的公司哪家好,建立一个公司网站的费用.有哪些部分,分别要多少钱？  如何在阿里云虚拟主机上快速搭建个人网站？  如何用PHP快速搭建高效网站？分步指南  c++怎么实现高并发下的无锁队列_c++ std::atomic原子变量与CAS操作【详解】  相亲简历制作网站推荐大全,新相亲大会主持人小萍萍资料？  实惠建站价格推荐：2025年高性价比自助建站套餐解析  *服务器网站为何频现安全漏洞？  音响网站制作视频教程,隆霸音响官方网站？  建站主机是否等同于虚拟主机？  如何在IIS管理器中快速创建并配置网站？  建站与域名管理如何高效结合？  如何优化Golang Web性能_Golang HTTP服务器性能提升方法  广平建站公司哪家专业可靠？如何选择？  赚钱网站制作软件,建一个网站怎样才能赚钱?是如何盈利的？  上海制作企业网站有哪些,上海有哪些网站可以让企业免费发布招聘信息？  如何挑选优质建站一级代理提升网站排名？  如何在腾讯云服务器快速搭建个人网站？  移民网站制作流程,怎么看加拿大移民官网？  制作电商网页,电商供应链怎么做？  制作农业网站的软件,比较好的农业网站推荐一下？  ,怎么在广州志愿者网站注册？  香港服务器网站搭建教程-电商部署、配置优化与安全稳定指南  ,石家庄四十八中学官网？  如何在万网开始建站？分步指南解析  学生网站制作软件,一个12岁的学生写小说，应该去什么样的网站？  php8.4新语法match怎么用_php8.4match表达式替代switch【方法】  上海网站制作网页,上海本地的生活网站有哪些？最好包括生活的各个方面的？  百度网页制作网站有哪些,谁能告诉我百度网站是怎么联系？  PHP 500报错的快速解决方法  定制建站平台哪家好？企业官网搭建与快速建站方案推荐  佛山网站制作系统,佛山企业变更地址网上办理步骤？  建站VPS推荐：2025年高性能服务器配置指南  详解一款开源免费的.NET文档操作组件DocX（.NET组件介绍之一）  武清网站制作公司,天津武清个人营业执照注销查询系统网站？  如何通过山东自助建站平台快速注册域名？  阿里云高弹*务器配置方案｜支持分布式架构与多节点部署  如何通过西部数码建站助手快速创建专业网站？  建站为何优先选择香港服务器？  如何选择适配移动端的WAP自助建站平台？