华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1086|回复: 1
打印 上一主题 下一主题

P1305 新二叉树

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2021-3-8 19:22:55 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
https://www.luogu.com.cn/problem/P1305

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

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

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

空节点用 * 表示

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

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

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

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

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-25 13:52 , Processed in 0.102371 second(s), 25 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表