2022年1月20日

题目描述

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度\le 8≤8）。

输入格式

22行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。

输出格式

11行，表示一棵二叉树的先序。

输入输出样例

输入 #1复制

BADC
BDCA

输出 #1复制

ABCD

说明/提示

【题目来源】

NOIP 2001 普及组第三题

这个题仍然是二叉树的题，通过中后序列，来找出先序，有一个模板可以套用，来输入序列.

并定义一个搜索。

源代码

该题可以先通过后序列找出根，再根据根，然后通过中序列即可找出规律。改题与P1827 [USACO3.4]美国血统 American Heritage的类型与思路都差不多。

2022年1月20日相关推荐

腾讯《QQ堂》上线17年，将于2022年4月20日停服
说起<QQ堂>,可能年轻的朋友并不知道,这是一款2004年腾讯推出的游戏,是很多8090后的回忆. <QQ堂>于2004年底推出,至今已上线17年. 昨天,2021年12月16 ...
周计划周记录：2022年6月20日-2022年6月26日
1. 一周醒言今日之果是昨日种的因,明日之果由今日之因所致. 职场中,必须学会在孤立无援.四面楚歌之下,还能生存下去! 黄金10年开始,定个小目标,赚个2000W,杀出底层! 不管读书还是打工,最终 ...
2022年9月20日版华为主题工具更新讲解：锁屏代码机制的不同
2022年9月20日,华为主题官方工具发布更新,运行版本:11.0.14.301.0. 此次更新,锁屏代码有了全新调整. 动态锁屏原为manifest.xml一个文件. 而新工具,则会自动生成多个代码 ...
【贪玩巴斯】Unity3D初学圣经(二)—— unity界面布局介绍 unity常用面板介绍「1-5 到 1-7」—— 2022年1月20日
[贪玩巴斯]Unity3D初学圣经二-- unity界面布局介绍 & unity常用面板介绍「1-5 到 1-7」-- 2022年1月20日本文对应视频P5 1-5 到P7 1-7 un ...
百度网盘全自动扩容软件最新版本开发日志2022年9月20日
由于2022年8月30日,百度网盘方面更新了API接口,导致之前所有的扩容技术失效了,因此,我们团队这十几天,连续奋战,深入研发,最新版本到百度网盘扩容技术它来了. 通过十几个日夜的加班,终于搞定了, ...
2022年4月20日Python课堂考试复盘及课堂笔记之程序控制结构
一.单项选择题(本大题共 25 小题,每小题 1 分,共 25 分) 在每小题列出的四个备选项中只有1个是最符合题目要求的,请将其代码填写在题后的括号内.错选.多选或未选均不得分. 1.下列说法错 ...
2022年5月20日最全摸鱼游戏导航
?? 个人网站:[海拥][摸鱼小游戏][开发文档导航] ?? 风趣幽默的人工智能学习网站:??人工智能 ?? 想寻找共同学习交流的小伙伴,请点击[全栈技术交流群] ?? 免费且实用的计算机相关知识题库 ...
2022年11月20日-2022年11月26日学习周报
本周主要再次复习了链表的头插法,尾插法,任意位置删除等操作,以及初步了解了双向链表; 以下是我用头指针的方法写的关于头插法,尾插法,任意位置插入和删除的操作 //使用头指针; #define _CRT ...
【每天更新】2022年最新WordPress主题下载，外贸独立站商城/企业网站/个人博客模板 2022年5月20日
WordPress主题名称 WordPress主题下载列表 WordPress主题:Wine Masonry v2.9评论和前端提交主题2022年最新版.zip WordPress主题:WineMas ...