mali 题库 · 编程题 · 难度:困难

P129 前序遍历恢复二叉树

标签:树、递归

题目描述

给定二叉树的前序遍历和中序遍历,输出其后序遍历。节点值互不相同。

约束条件

输入格式

第一行前序遍历(空格分隔整数),第二行中序遍历。

输出格式

后序遍历,空格分隔。

样例

输入: 1 2 4 5 3
4 2 5 1 3
输出: 4 5 2 3 1

知识点:二叉树、递归

正在加载在线提交与判题界面…