100.
二叉樹的層數
時間限制
1000 ms
記憶體限制
65536 kb
題目描述
老師有乙個問題想考考
mabo
，但是mabo
不會，所以想請你來幫幫忙。
問題如下：
給乙個二叉樹
請把這個棵二叉樹按層來列印。如果為相同層，需要從左到右列印。乙個節點是先新增左節點後新增右節點，即新增順序與輸入順序一致。
輸入格式
首先輸入乙個整數
t，表示一共有
t組資料
0再輸入兩個整數
n,m(0<=n,m<=100)
表示下面有
n行，這個樹有
m個節點
(1號節點是這棵樹的根節點
)每一行兩個整數
a,b(1<=a,b<=m)
表示節點
a的父親是節點
b輸出格式
對於每組
先輸出一行
"qi:"
表示第i
個問題然後接下來輸出每個問題二叉樹每層的節點，在同一層的節點用空格分開，同一層輸出在一行（每一行末尾沒有空格），不同的層輸出在不同行（入下面
sample ouput
所示）輸入樣例
24 5
2 13 1
4 25 4
1 22 1
輸出樣例
q1:1
2 34
5q2:12
#includeusing namespace std;
const int maxn =110;
typedef struct tree;
int t,n,m,a,b,i,j,k,t,mdeep;
int main()
mdeep=1;
tree[1].deep=1;
for(i=0;i// cout
int flag=0;
for(k=1;k<=mdeep;k++)
printf("\n");}}
return 0;
}
2012北郵網研院上機題
a 列印字串 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 老師有乙個問題想考考mabo，但是mabo不會，所以想請你來幫幫忙。問題如下 給一串字串，統計其中某個字元的個數。輸入格式 首先輸入乙個整數t，表示一共有t組資料 0 t 10。接下來每行乙個字母x x為 a z 或者 ...
北郵網研17上機題
找1 1000000000內所有可開二次根且可開三次根的數。別直接for迴圈，肯定超時。先把所有可能的答案都找出來，再做二次判斷。輸入9 81 4 8 5 7 9 2 2 5 3 5 5 9 3 5 8 3 4 3 8 5 7 9 5 1 9 輸出 1826 2040 include 在這裡插入描述...
2010北郵複試網研上機題
轉眼間，研究生已經過去半年了，從當初的電腦小白到如今也能熟練的操作linux系統，心裡感慨也是很多的。當初耿耿於懷的是北郵複試的時候c基礎太差，導致上機題一道也沒做出來，雖然這半年我主要學習的是運維，但是也對php和c有了一定的了解，今天下午把北郵2010的上機題又做了一下，貼出 和大家共享，其實態...