洛谷 P1030:求先序排列

洛谷 P1030:求先序排列 题目地址 【题目描述】   给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。 【输入格式】   2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 【输出格式】   1行,表示一棵二叉树的先序。 【输入样例】   BADC   BDCA 【输出样例】   ABCD (一)什么是先序、中序、后序遍历:   先
相关文章
相关标签/搜索