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 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • P1510 精卫填海

    题目描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃...

    attack
  • 牛客NOIP提高组R1 C保护(主席树)

    考虑一个点x,什么时候军队对它有贡献,肯定是u或v在他的子树内,且lca在他的子树外

    attack
  • codevs 4163 hzwer与逆序对

     时间限制: 1 s  空间限制: 256000 KB  题目等级 : 黄金 Gold 题解 题目描述 Description hzwer在研究逆序对。 对于数...

    attack
  • [数据结构与算法] 盘点工作中常用的算法

    案例: 数组 {1,3, 8, 10, 11, 67, 100}, 编程实现二分查找, 要求使用非递归的方式完成.

    时间静止不是简史
  • 委托学习过程及委托、Lambda表达式和匿名方法的关系总结及事件总结

    委托是一个类,它定义了方法的类型,使得可以将方法当作另一个方法的参数来进行传递,这种将方法动态地赋给参数的做法,可以避免在程序中大量使用If-Else(Swit...

    wfaceboss
  • 2017年天梯赛全国总决赛题集 L1-8 矩阵A乘以B

    给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、C​a列,B有R​b行、Cb ​​ 列,则只有C...

    C you again 的博客
  • CCF考试——201503-2数字排序

      输入的第一行包含一个整数n,表示给定数字的个数。   第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。

    AI那点小事
  • 最高的牛(差分)

    有 N 头牛站成一行,被编队为1、2、3…N,每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。 现在,我们只知道其中最高...

    dejavu1zz
  • 较快速在一个数组中查找最大值和最小值(2)

    chain
  • 数据结构基础-栈和队列

    栈是一个有序线性表,只能在表的一端(成为栈顶,top)执行插入和删除操作。最后插入的元素将第一个被删除。所以栈也称为后进先出(Last In First Out...

    1025645

扫码关注云+社区

领取腾讯云代金券