烦恼"/>
生活的烦恼
生活的烦恼
时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2- 描述
-
生活的暑假刚集训开始,他要决心学好字典树,二叉树,线段树和各种树,但生活在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<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);} }
更多推荐
生活的烦恼
发布评论