必做 新二叉树 题意分析 思路分析 代码分析 题目描述 输入一串二叉树，输出其前序遍历。 输入格式 第一行为二叉树的节点数 n。(1≤n≤26) 后面 n 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。 空节点用 * 表示 输出格式 二叉树的前序遍历。 样例组输入#1 6 abc bdi cj* d** i** j** 样例组输出#1 abdicj