C语言如何实现后序遍历

这篇文章主要介绍“C语言如何实现后序遍历”，在日常操作中，相信很多人在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语言如何实现后序遍历”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注编程网网站，小编会继续努力为大家带来更多实用的文章！