【例3-4】求后序遍历

链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1339
时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。

【输入】

共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。

【输出】

一行，表示树的后序遍历序列。

【输入样例】

abdec
dbeac

【输出样例】

debca

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include <algorithm>
using namespace std;
vector <char> pre,in,post;
int i;
void rec(int l,int r)
{if(l>=r)return ;int m=distance(in.begin(),find(in.begin(), in.end(), pre[i++]));    rec(l,m);rec(m+1,r);post.push_back(in[m]);
}
int main()
{string s1,s2;cin>>s1>>s2;for(int i=0;i<s1.size();i++)pre.push_back(s1[i]);for(int i=0;i<s2.size();i++)in.push_back(s2[i]);rec(0,s1.size());for(int i=0;i<post.size();i++)printf("%c",post[i]);cout<<endl;
}

转载于:https://www.cnblogs.com/EdSheeran/p/8017831.html

【例3-4】求后序遍历相关推荐

信息学奥赛一本通（C++）在线评测系统——基础（三）数据结构 —— 1339：【例3-4】求后序遍历
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1380 通过数: 940 [题目描述] 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列. [输入] 共两行,第一行一个字符 ...
2010 求后序遍历
2010 求后序遍历时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 题目描述 Description 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列 ...
PAT甲级1020变体：已知二叉树层序+中序序列，求后序遍历序列
PAT甲级1020变体:已知二叉树层序+中序序列,求后序遍历序列题目输入格式输出格式输入样例输出样例代码题目已知二叉树层序+中序序列,求后序遍历序列. 输入格式第一行给出该二叉树的节 ...
【C++】已知二叉树先序遍历+中序遍历求后序遍历
题目:已知二叉树先序遍历+中序遍历求后序遍历对于一棵二叉树,给定其先序遍历的结果序列和中序遍历的结果序列,请写出其后序遍历的结果序列. 输入样例: GDAFEMHZ(先序遍历的结果序列) ADEF ...
C++实现已知二叉树前序遍历和中序遍历，求后序遍历
C++实现已知二叉树前序遍历和中序遍历,求后序遍历一.基本概念 1.先序遍历(NLR)可以确定二叉树的父子结点: 2.中序遍历(LNR)可以确定二叉树的左右子树: 3.后序遍历(LRN)可以确定二叉 ...
已知二叉树先序和中序遍历结果，求后序遍历结果
以下面的例题为例进行讲解:已知一棵二叉树的先序遍历序列和中序遍历序列分别是ABDCEF.BDAECF,求二叉树及后序遍历序列. 分析:先序遍历序列的第一个字符为根结点.对于中序遍历,根结点在中序遍历序 ...
二叉树--先序中序遍历求后序遍历
先序遍历:根左右中序遍历:左根右后序遍历:左右根我们可以先从先序遍历中找到根节点,由于知道了根节点那么可以依靠中序遍历找到左子树,右子树.这样再去先序遍历中找到左子树的根节点,然后再 ...
Tree Recovery（二叉树递归遍历+求后序遍历模板）
题意:已知先序和中序,将后序求出来 Little Valentine liked playing with binary trees very much. Her favorite game was ...
求后序遍历（信息学奥赛一本通-T1339）
[题目描述] 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列. [输入] 共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历.树的结点一律用小写字母表示. [输出] ...

【例3-4】求后序遍历

【例3-4】求后序遍历

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【例3-4】求后序遍历相关推荐

最新文章

热门文章