#991. 二叉树好简单
二叉树好简单
题目描述
有一棵二叉树,我们知道其知道先序和中序遍历的顺序,请你求出后其后序遍历的顺序。
输入格式
先序遍历和中序遍历得到的顺序,每个节点用一个英文大写字母表示(所以节点数不会超过26)
输出格式
其后序遍历的顺序。
样例
样例 1
输入 # 1
DBACEGF ABCDEFG
BCAD CBAD
输出 # 1
ACBFGED
CDAB
题目描述
有一棵二叉树,我们知道其知道先序和中序遍历的顺序,请你求出后其后序遍历的顺序。
输入格式
先序遍历和中序遍历得到的顺序,每个节点用一个英文大写字母表示(所以节点数不会超过26)
输出格式
其后序遍历的顺序。
样例
样例 1
输入 # 1
DBACEGF ABCDEFG
BCAD CBAD
输出 # 1
ACBFGED
CDAB