蓝桥杯题目练习(求先序排列)

算法训练VIP 求先序排列 原题连接：求先序排列html 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不一样的大写字母表示，长度< =8）。 输入 两行，每行一个字符串，分别表示中序和后序排列 输出 一个字符串，表示所求先序排列 样例输入 BADC BDCA 样例输出 ABCDios 思考： 能够先经过后序遍历字符串最后一个找到当前根节点； 而后再在中序遍历中分离出左

>>阅读原文<<