问题 4884 --求最底下一层最左边的叶子节点

4884: 求最底下一层最左边的叶子节点★★

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

题目描述

输入一棵二叉树的中序和后序遍历序列,输出这棵二叉树最底下一层最左边的叶子节点

输入

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

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

输出

一个字母,表示这棵二叉树最底下一层最左边的叶子节点
样例输入
Copy
DBGEACHFI
DGEBHIFCA
样例输出
Copy
G

提示

来源

[提交][状态]