生活的烦恼

来源：互联网发布：淘宝靠谱日代推荐编辑：程序博客网时间：2024/06/12 01:05

生活的烦恼

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n<=树的深度)层，出题者为了给生活降低难度，要求两个输出数据之间用'~'隔开。看来我们的出题人很有爱啊！

输入

第一行输入一个数N，表示有N组测试数据。接下来N行，每行一个字符串，用'#'表示为空的节点，树的结束标志为'@'。'@'后仅有一个空格，空格后为一个数字，表示生活要输出的二叉树的第几层！

输出

每行输出一个字符串，表示给出二叉树的第n层！

样例输入

21 2 # # 3 # # @ 15 7 3 # # # 4 # # @ 3

样例输出

提示

5 第一层
/ \
7 4 第二层
/
3 第三

#include<stdio.h>#include<iostream>#include<vector>using namespace std;vector<char>ha[1000];void jianshu(int n){    char a;    scanf(" %c",&a);    if(a=='#')    {        return;    }        ha[n].push_back(a);        jianshu(n+1);//递归给每层分类，n表示层数        jianshu(n+1);}void shuchu(int n)打印第n层树{    int p=0;    for(int i=0;i<ha[n].size();i++)    {        if(p==0)        {            p=1;            printf("%c",ha[n][i]);        }        else        {            printf("~%c",ha[n][i]);        }    }    printf("\n");}int main(){    int t;    scanf("%d",&t);    while(t--)    {    for(int i = 0; i < 1000; i++)            ha[i].clear();      jianshu(1);        int op;        char we;        scanf(" %c",&we);        scanf("%d",&op);        shuchu(op);    }}

0 0