Skip to content

1049: 二哥学二叉树

题目

题目描述

二哥学了二叉树的顺序存储后,被下面一个问题难住了,于是他请你帮他解决。给你一个前序遍历和中序遍历,问顺序存储的数组是什么样子的。

Example

输入格式

第一行为前序遍历,第二行为中序遍历,节点个数不超过26.

输出格式

输出一行,表示顺序存储的数组,以空格隔开,NULL表示空节点,数组空间不超过1000个节点.

样例输入

ABCD BADC

样例输出

A B C NULL NULL D

数据范围

(无)

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!