如何用C语言实现后序遍历

本篇内容介绍了“如何用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语言实现后序遍历
当前路径：https://www.cdcxhl.com/article20/gdjgco.html

成都网站建设公司_创新互联，为您提供Google、云服务器、移动网站建设、品牌网站设计、网站导航、响应式网站

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联