问题 4896 --求左子树的根节点

4896: 求左子树的根节点★

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

题目描述

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

输入

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

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

输出

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

提示

来源

Titan2022 

[提交][状态]