C语言数据结构树之后序遍历的实现
更新时间：2017年07月22日 10:19:21 投稿：lqh
这篇文章主要介绍了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++中mutable关键字正如字面意思所示,表示「可变的」之意,一般在以下两种情况中使用较多,一是修饰类中的变量,用来突破const的限制,二是在Lambda表达式中使用,用来捕获修改表达式之外的变量值,下面我们就针对这两种使用场景逐个介绍2023-10-10
这篇文章主要介绍了C++遍历文件夹下文件的方法,实例分析了C++针对文件夹遍历的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了C++之拼接长字符串问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
这篇文章主要介绍了循环队列详解及队列的顺序表示和实现的相关资料,需要的朋友可以参考下2016-12-12
这篇文章主要介绍了C语言的Struct Hack例子,个人的一篇笔记,需要的朋友可以参考下吧2014-04-04
指针提供了对地址操作的一种方法，因此，使用指针可使得C语言能够更高效地实现对计算机底层硬件的操作。另外，通过指针可以更便捷地操作数组。C数组允许定义可存储相同类型数据项的变量，结构是C编程中另一种用户自定义的可用的数据类型，它允许您存储不同类型的数据项2022-05-05
这篇文章主要介绍了c语言指针中的二级指针示例,需要的朋友可以参考下2014-04-04
goto的用法就是改变程序执行的顺序,从某个地方跳转到你标志的地方,下面这篇文章主要给大家介绍了关于C语言goto的应用举例及详解的相关资料,需要的朋友可以参考下2022-11-11
本文主要介绍C语言 指针与二维数组,这里整理了详细的资料及示例代码，有需要的小伙伴可以参考下2016-08-08
这篇文章主要介绍了C/C++ 单元自动化测试解决方案总结，通过利用GCC插件来实现提升C/C++开发者的单元效率工具解决方案，希望对大家在提升单元测试效率上有所启发2022-06-06
最新评论