描述
生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n<=树的深度)层，出题者为了给生活降低难度，要求两个输出数据之间用'~'隔开。看来我们的出题人很有爱啊！
- 输入
- 第一行输入一个数N，表示有N组测试数据。接下来N行，每行一个字符串，用'#'表示为空的节点，树的结束标志为'@'。'@'后仅有一个空格，空格后为一个数字，表示生活要输出的二叉树的第几层！
- 输出
- 每行输出一个字符串，表示给出二叉树的第n层！
- 样例输入
-
2 1 2 # # 3 # # @ 1 5 7 3 # # # 4 # # @ 3
- 样例输出
-
1 3
- 提示
- 5 第一层
/
7 4 第二层
/
3 第三层
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
const int MAXN = 100;
vector<char> V[MAXN];//定义容器
int main()
{
void build(int x);//函数声明
void print(int n);
int T;
scanf("%d",&T);
while(T--)
{
for(int i = 0;i < MAXN; i++)//清空容器
V[i].clear() ;
build(1); //函数调用
int p;
scanf(" @ %d",&p);
print(p);//输出的调用
}
return 0;
}
void build(int x)//建立树 x代表层数
{
char s;
scanf(" %c",&s);
if(s=='#')return;
V[x].push_back(s);
build(x+1);
build(x+1);
}
void print(int n)
{
int flag=0;
for(int i=0;i<V[n].size() ;i++)//输出该层所有的数
{
if(!flag)// 该层如果只有一个 直接输出 但有多个 还要输出 ~ 故加上判别条件 flag
{
flag=1;
printf("%c",V[n][i]);
}
else printf("~%c",V[n][i]);
}
printf("
");
}