x. 已知前中序求后序
已知前中序求后序
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述:
给定一棵二叉树的前序和中序遍历,输出它的后序遍历结果。其中二叉树的每个结点是一个大写字母,且不重复。
输入格式:
两行,第一行为前序遍历结果,第二行为中序遍历结果。
输出格式:
一行,即后序遍历结果。
样例:
ABCDE
BADCE
BDECA
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一棵二叉树的前序和中序遍历,输出它的后序遍历结果。其中二叉树的每个结点是一个大写字母,且不重复。
两行,第一行为前序遍历结果,第二行为中序遍历结果。
一行,即后序遍历结果。
ABCDE
BADCE
BDECA