洛谷 P1305 新二叉树 Label:字符串的输出总是有惊喜

Posted Radiumlrb

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷 P1305 新二叉树 Label:字符串的输出总是有惊喜相关的知识,希望对你有一定的参考价值。

题目描述

输入一串完全二叉树,用遍历前序打出。

输入输出格式

输入格式:

 

第一行为二叉树的节点数n。

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

空节点用*表示

 

输出格式:

 

前序排列的完全二叉树

 

输入输出样例

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

代码

 1 #include<iostream>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<cstdio>
 5 using namespace std;
 6 struct cc{int l,r;}node[999];
 7 int root,N;
 8 int fa,l,r;
 9 char str[30];
10 
11 void print(int x){
12     printf("%c",char(x+a));
13     if(node[x].l!=-1) print(node[x].l);
14     if(node[x].r!=-1) print(node[x].r);
15 }
16 
17 int main(){
18 //  freopen("01.in","r",stdin);
19     scanf("%d",&N);
20     
21     for(int i=0;i<=800;i++) node[i].l=node[i].r=-1;
22     for(int i=1;i<=N;i++){
23         scanf("%s",str+1);
24         fa=int(str[1]-a);
25         if(str[2]!=*) node[fa].l=int(str[2]-a);
26         if(str[3]!=*) node[fa].r=int(str[3]-a);
27         
28         if(i==1)root=fa;
29     }
30     print(root);
31     return 0;
32 }

er......

以上是关于洛谷 P1305 新二叉树 Label:字符串的输出总是有惊喜的主要内容,如果未能解决你的问题,请参考以下文章

Luogu P1305 新二叉树

P1305 新二叉树

二叉树入门(洛谷P1305)

每日一题||二叉树练习

洛谷 P1030 求先序排列 Label:None

1305 新二叉树