【题目来源】
https://www.luogu.com.cn/problem/P1305
【题目描述】
输入一串二叉树，输出其前序遍历。
【输入格式】
第一行为二叉树的节点数 n。(1≤n≤26)
后面 n 行，第一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。
空节点用 * 表示。
【输出格式】
二叉树的前序遍历。
【输入样例】
6
abc
bdi
cj*
d**
i**
j**
【输出样例】
abdicj
【数据范围】
1≤n≤26
【算法分析】
● 在 C/C++ 语言中，char 类型本质上是整型的子集，存储的是字符对应的 ASCII 码值。小写字母 a ~ z 的十进制 ASCII 码范围为 97～122。若直接使用小写字符作为数组下标，编译器会自动把字符隐式转换为对应的 ASCII 整数值，再进行数组下标访问。如果数组仅开到 30、50 这类小范围，用 'a'（97）、'b'（98）等字符当下标，会直接造成数组下标越界，触发未定义行为：可能正常运行、可能答案错乱、也可能直接运行报错 RE。因此有两种规范写法：
（1）省事懒人写法：直接将数组大小开到 128（覆盖所有基础 ASCII 字符），无需做字符转换，直接用字母当下标也不会越界，适合二叉树、字符串映射、图论邻接表等场景；
（2）节省空间 + 规范标准写法：若希望把数组下标控制在 30 以内、紧凑利用空间，可将每个小写字母减去字符 'a'，把 a~z 映射为连续的 0～25。此时，下标严格可控、完全不会越界，是竞赛和工程中的标准写法。
【算法代码】
#include <bits/stdc++.h>
using namespace std;const int N=30;
char root,ls[N],rs[N];void dfs(char rt) {if(rt=='*') return;cout<<rt;dfs(ls[rt-'a']);dfs(rs[rt-'a']);
}int main() {int n;cin>>n;for(int i=1; i<=n; i++) {char rt,le,ri;cin>>rt>>le>>ri;if(i==1) root=rt;ls[rt-'a']=le;rs[rt-'a']=ri;}dfs(root);return 0;
}/*
in:
6
abc
bdi
cj*
d**
i**
j**out:
abdicj
*/
【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/160515496