蓝桥杯-算法训练 求先序排列

问题描述

给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。

输入格式

两行,每行一个字符串,分别表示中序和后序排列

输出格式

一个字符串,表示所求先序排列

样例输入

BADC
BDCA

样例输出

ABCD

锦囊1

后序的最后一个字母为根结点。

锦囊2

先将后序的最后一个字母取出,作为根结点,以中序遍历将左右子树分开,然后分别处理。

参考代码

此处为隐藏的内容!
发表评论并刷新,才能查看

 

俊霖

发表评论

您必须

目前评论:6   其中:访客  6   博主  0

  1. watchfree watchfree 4

    学习~

  2. Deepsilent 1

    求教

  3. ymx200181 5

    谢谢

  4. liu123 0

    很棒

  5. qq1125160107 1

    学习

  6. wwwaaannnggg 0

    嗯,帮到了我