二叉树的遍历2
测试数据来自 wjszez/2191
【问题描述】
根据两种遍历顺序确定树结构
【输入】
共两行,二叉树的先序遍历顺序与中序遍历顺序。每行字符串的长度小于等于26.
【输出】
二叉树的后序遍历顺序。
【样例】
treeb.in
abdegcfhi
dbgeachfi
treeb.out
dgebhifca
说明:树的结点一律用小写字母表示。
信息
- ID
- 2227
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者
测试数据来自 wjszez/2191
【问题描述】
根据两种遍历顺序确定树结构
【输入】
共两行,二叉树的先序遍历顺序与中序遍历顺序。每行字符串的长度小于等于26.
【输出】
二叉树的后序遍历顺序。
【样例】
treeb.in
abdegcfhi
dbgeachfi
treeb.out
dgebhifca
说明:树的结点一律用小写字母表示。