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++11中的右值引用与移动语义，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-02-02
内联函数是c++为了提高程序的运行速度做的改进，那么内联函数和普通函数的区别是什么，本文就来详细的介绍一下，感兴趣的朋友可以了解一下2021-05-05
8皇后问题的解法实例代码，需要的朋友可以参考一下2013-03-03
今天我们会用C语言实现一个经典的windows小游戏：扫雷。扫雷是一款单机小游戏，每次通关最高难度的关卡都会开心好一阵。现在学会了C语言，总算可以自己实现扫雷了。话不多说，咱们开始吧2022-10-10
C++ 提供了异常机制，让我们能够捕获运行时错误，本文就详细的介绍了C++异常处理入门，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
今天小编就为大家分享一篇关于C++稀疏矩阵的转置思路并实现乘法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2022-05-05
这篇文章主要介绍了C语言之整数划分问题（递归法）实例代码的相关资料,需要的朋友可以参考下2017-02-02
这篇文章主要给大家介绍了C++中进行txt文件读入和写入的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用C++具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-09-09
这篇文章主要为大家详细介绍了C++实现学校运动会管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-10-10
这篇文章主要介绍了C语言解字符串逆序和单向链表逆序问题的代码示例,求逆序也是考研和面试中的基础算法题类型,需要的朋友可以参考下2016-06-06
最新评论