A2938. 新二叉树
编程题
普及-
知识点
题目描述
输入一串二叉树，输出其前序遍历。
输入格式
第一行为二叉树的节点数 $n$。($1 \leq n \leq 26$)
后面 $n$ 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。
空节点用
后面 $n$ 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。
空节点用
* 表示输出格式
二叉树的前序遍历。
输入输出样例
输入 #1
6 abc bdi cj* d** i** j**
输出 #1
abdicj
说明/提示
二叉树的前序遍历。