2023春季伴学挑战赛05基础算法：T2 二叉树遍历

二叉树遍历

题目描述

依次回答下列问题 ——

问题1：已知一棵二叉树的前序遍历序列为 ABDEGHCF ，中序遍历序列为 DBGEHACF，则其后序遍历序列为（ ）。

问题2：已知一棵二叉树的后序遍历序列为 EGHFDCBA ，中序遍历序列为 EDGFHCBA，则其前序遍历序列为（ ）。

说明：本题需要用 cout 依次输出每个问题的结果。

输入格式

无

输出格式

第一行：问题1的答案。

第二行：问题2的答案。

样例 #1

样例输入 #1

无

样例输出 #1

就不告诉你

说实话，这出题人有亿点点的欠（指就不告诉你）

#include <bits/stdc++.h>
using namespace std;
int main()
{
	cout<<"DGHEBFCA"<<endl;
	cout<<"ABCDEFGH"<<endl; 
	return 0;
}