洛谷 P1305：新二叉树 ← DFS + 字符索引数组 + map【题目来源】 https://www.luogu.com.cn/problem/P1305 【题目描述】 输入一串二叉树，输出其前序遍历。 【输入格式】 第一行为二叉树的节点数 n。(1≤n≤26) 后面 n 行，第一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。 空节点用 * 表示。 【输出格式】 二叉树的前序遍历。 【输入样例】 6 abc bdi cj* d** i** j** 【输出样例】 abdicj 【数据范围】 1≤n≤26 【算法分析】 ● 字符可以