华师一附中OI组

标题: P1305 新二叉树 [打印本页]

作者: admin 时间: 2021-3-8 19:22
标题: P1305 新二叉树
https://www.luogu.com.cn/problem/P1305

题目描述
输入一串二叉树，输出其前序遍历。

输入格式
第一行为二叉树的节点数 n。(1≤n≤26)

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

空节点用 * 表示

输出格式
二叉树的前序遍历。

输入输出样例
输入
6
abc
bdi
cj*
d**
i**
j**
输出
abdicj

作者: admin 时间: 2021-3-8 19:28
一个比较直观的做法是先建立这个二叉树，然后前序遍历输出。
怎么建树呢。最无脑的模拟法。
1、读入n，字符数组c[1..n]分别装这n个字符，按出现的顺序依次是ch1-chn
2、读入三个字符xyz，定位第一个字符x对应的chx，设为i，标记ls[i]=y,rs[x]=z;为*的特判
3、前序输出这个树。

欢迎光临华师一附中OI组 (http://hsyit.cn/)