题目描述
输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。
输入
输入文件为tree.in,共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。
输出
输出文件为tree.out,仅一行,表示树的后序遍历序列。
样例输入 Copy
abdec dbeac
样例输出 Copy
debca
substr是string的函数
具体用法是a.substr(开始取字母的索引,取的长度(可省略))
省略就是默认取到最后一个字母
find是algorithm的函数
具体用法是a.find('l'),在a这个字符串中找到第一个出现这个字母的索引
这两个是新学的函数
然后这个知道前序遍历和中序遍历写后序遍历应该是一种递归的思想
我想之前为什么一直不过,原来是提交错题目了qwq我是大傻子嘻嘻
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
void print(string s1, string s2)
{
if (s1 == "\0" || s2 == "\0")
{
return ;
}
int x = s2.find(s1[0]);
print(s1.substr(1, x), s2.substr(0,x));
print(s1.substr(x + 1), s2.substr(x + 1));
cout << s1[0];
}
int main()
{
string s1, s2;
cin >> s1 >> s2;
print(s1, s2);
cout << endl;
return 0;
}