本篇内容介绍了“如何用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语言实现后序遍历”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站，小编将为大家输出更多高质量的实用文章！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
