洛谷P1305 新二叉树

该博客介绍了一道洛谷上的题目,涉及完全二叉树的前序遍历。通过输入的节点信息,需要输出按照前序遍历顺序构成的字符串。博主采用ASCII码作为节点标识,并从没有父节点但有子节点的节点开始遍历解决此问题。
摘要由CSDN通过智能技术生成

题目描述
输入一串完全二叉树,用遍历前序打出。
输入输出格式
输入格式:
第一行为二叉树的节点数n。
后面n行,每一个字母为节点,后两个字母分别为其左右儿子。
空节点用*表示
输出格式:
前序排列的完全二叉树
输入输出样例
输入样例#1:
6
abc
bdi
cj*
d**
i**
j**
输出样例#1:
abdicj

简单的二叉树,因为题目没明确给出节点一定是小写字母,所以我用ASCII码作为下标,先找到一个有孩子节点但无父亲节点的点开始遍历即可

#include<iostream>
using namespace std;
const int N=230;
struct node
{
    char l,r,p;
    bool flag;
}a[N];
int n;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值