lq_xunlian_Main20(先序遍历)

问题描述

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

输入格式

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

输出格式

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

样例输入

BADC

BDCA

样例输出

ABCD

解题思路:

        依然是使用递归来实现,结束条件是两串的长度都为0,后序遍历的最后一个字符就是根节点,从根节点拆分,左边递归左子树,右边递归右子树

源代码

Main20


总结:总是被一些巧妙的解题思路所折服,算法比赛有时候就是在考想象力

你可能感兴趣的:(lq_xunlian_Main20(先序遍历))