P1305 新二叉树

Posted 自为

tags:

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

题目描述

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

输入输出格式

输入格式:

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

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

空节点用*表示

输出格式:

前序排列的完全二叉树

输入输出样例

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

桶。。。
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 using namespace std;
 6 struct node
 7 {
 8     char pa;
 9     char data;
10     char lc,rc;
11 }a[10001];
12 int vis[201];
13 int root=-1;
14 int xianxu(int i)
15 {
16     printf("%c",i);
17     if(a[i].lc!=*)
18     xianxu(a[i].lc);
19     if(a[i].rc!=*)
20     xianxu(a[i].rc);
21 }
22 int main()
23 {
24     int n;
25     scanf("%d",&n);
26     for(int i=1;i<=n;i++)
27     {
28         char data;
29         cin>>data;
30         cin>>a[data].lc>>a[data].rc;
31         a[a[data].lc].pa=data;
32         a[a[data].rc].pa=data;
33         vis[data]=1;
34     }
35     for(int i=1;i<=122;i++)
36     {
37         if(a[i].lc!=0&&a[i].pa==0)
38         {
39             root=i;    
40         }
41     }
42     xianxu(root);
43     return 0;
44 }

 

以上是关于P1305 新二叉树的主要内容,如果未能解决你的问题,请参考以下文章

P1305 新二叉树

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

每日一题||二叉树练习

二叉树入门(洛谷P1305)

1305 新二叉树

luogu_1305 新二叉树