后续遍历的实现:

实现效果:

题目及分析

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

输入

abdec

dbeac

输出

debca

三、实现代码:

#include<iostream>#include<string>usingnamespacestd;strings1="abdec";//先序遍历strings2="dbeac";//中序遍历voidcalc(intl1,intr1,intl2,intr2){intm=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];}intmain(){calc(0,s1.length()-1,0,s2.length()-1);cout<<endl;return0;}

到此,关于“C语言如何实现后序遍历”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注本站网站,小编会继续努力为大家带来更多实用的文章!