问题1254--满二叉树的中序遍历

1254: 满二叉树的中序遍历

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 630提交: 830统计

题目描述

给你一个满二叉树的层次遍历序列，请编程输出该二叉树的中序遍历序列。

输入

第一行是n（n小于26）,表示有n个节点。第二行是该满二叉树的节点对应字母的层次遍历序列。

输出

输出该满二叉数的中序遍历序列。

样例输入 Copy 

3
B A C

样例输出 Copy 

ABC

来源/分类

二叉树 
提交