题目描述:给出一棵二叉树的中序与后序排列。求出它的先序排列。
输入格式:
2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。
输出格式:
1行,表示一棵二叉树的先序排列。
思路:后序序列的最后一个元素为树的根节点
在后序序列中找到根节点并且输出 -> 在中序序列中找到根节点位置(即找到左右子树)-> 再分别将左子树和右子树当做新树递归。
#include<iostream>
#include<string>
using namespace std;
string InorderArray,PostorderArray;
void