#lv30904. 已知前中序求后序
已知前中序求后序
题目描述:
给定一棵二叉树的前序和中序遍历,输出它的后序遍历结果。其中二叉树的每个结点是一个大写字母,且不重复。
输入格式:
两行,第一行为前序遍历结果,第二行为中序遍历结果。
输出格式:
一行,即后序遍历结果。
样例:
ABCDE
BADCE
BDECA
给定一棵二叉树的前序和中序遍历,输出它的后序遍历结果。其中二叉树的每个结点是一个大写字母,且不重复。
两行,第一行为前序遍历结果,第二行为中序遍历结果。
一行,即后序遍历结果。
ABCDE
BADCE
BDECA