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++中单链表操作的示例代码，主要包括单链表的创建、元素的插入和删除等。文中的代码简洁易懂，需要的可以参考一下2022-10-10
这篇文章主要介绍了C++编程中操作符的种类和用法,是C++入门学习中的基础知识,需要的朋友可以参考下，希望能够给你带来帮助2021-09-09
这篇文章介绍了C++超集C++/CLI模块的基本类型，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-07-07
本篇文章是对C中数值与真假进行了详细的分析介绍，需要的朋友参考下2013-05-05
Qt显示QImage图像在label上,并保持自适应大小问题
这篇文章主要介绍了Qt显示QImage图像在label上,并保持自适应大小问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
这篇文章主要介绍了C++入门之基本语法学习教程,列出了C++的关键字,同时讲解了注释的写法,需要的朋友可以参考下2016-05-05
下面小编就为大家带来一篇C语言之复杂链表的复制方法(图示详解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-07-07
这篇文章主要为大家分享了一份C语言职工管理系统设计，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-10-10
C++类一般包括构造函数、拷贝构造函数、析构函数和赋值函数四大函数，非常常见，本文给大家介绍从string类的实现看C++类的四大函数，一起看看吧2016-06-06
这篇文章主要介绍了C++虚函数的实现机制分析,需要的朋友可以参考下2014-07-07
最新评论