医保局网站建设,运输 织梦网站模板,网站开发公司谁家好,慈利做网站在哪里假定一棵二叉树的每个结点都用一个大写字母描述。给定这棵二叉树的前序遍历和中序遍历#xff0c;求其后序遍历。
输入格式 输入包含多组测试数据。每组数据占两行#xff0c;每行包含一个大写字母构成的字符串#xff0c;第一行表示二叉树的前序遍历#xff0c;第二行表示…假定一棵二叉树的每个结点都用一个大写字母描述。给定这棵二叉树的前序遍历和中序遍历求其后序遍历。
输入格式 输入包含多组测试数据。每组数据占两行每行包含一个大写字母构成的字符串第一行表示二叉树的前序遍历第二行表示二叉树的中序遍历。
输出格式 每组数据输出一行一个字符串表示二叉树的后序遍历。
数据范围 输入字符串的长度均不超过 26。
输入样例 ABC BAC FDXEAG XDEFAG
输出样例 BCA XEDGAF 回顾之前帖子二叉树遍历 #includeiostream
using namespace std;
void dfs(string pre,string mid)
{if(pre.empty()) return;char rootpre[0];int kmid.find(root);dfs(pre.substr(1,k),mid.substr(0,k));dfs(pre.substr(k1),mid.substr(k1));coutroot;
}
int main()
{string pre,mid;while(cinpremid){dfs(pre,mid);coutendl;}return 0;
}
