前序遍历

时间限制: 1 s 内存限制: 128 MB

提交：30 正确：24 分值：97

题目描述

输入一串二叉树，用遍历前序打出。

输入

第一行为二叉树的节点数n。( $\leq 26$ )

后面n行，每一个字母为节点，后两个字母分别为其左右儿子。

空节点用*表示

输出

前序排列的二叉树

样例

样例输入:

6 abc bdi cj* d** i** j**

样例输出:

abdicj

提交人