问题 4885 --求右子树的根节点

4885: 求右子树的根节点★

时间限制: 1 Sec  内存限制: 128 MB
提交: 44  解决: 38
[提交][状态][命题人:]

题目描述

输入一棵二叉树的中序和后序遍历序列，输出这棵二叉树右子树的根节点

输入

共两行，第一行一个字符串，表示树的中序遍历，第二行一个字符串，表示树的后序遍历。树的结点一律用大写字母表示。

两个字符串的长度均不超过1000

输出

一个字母，表示这棵二叉树右子树的根节点，如果没有右子树，则输出-1
样例输入
Copy
DCFBEA
DFCEBA
样例输出
Copy
-1

提示

样例2输入：

CDBEAGFH

DCEBGHFA

样例2输出：

F

来源

Titan2022 

[提交][状态]