時間限制：
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 第三層
**愛生活
上傳者tcm_張鵬
思路：題目容易理解，給你一行數字，按照前序遍歷建立乙個二叉樹，#代表空格，資料正好的@前面可以建立好二叉樹，我們需要在建立時標記層數（可以在樹的結構體中加乙個變數，用來表示層數），再寫乙個前序遍歷函式，再函式中把要求的層數中的數輸出來。
**很簡單。
#include #include #include using namespace std;
struct node
;node* build(int k)
return p;
}int k,flag;
void dfs(node* p)
dfs(p->left);
dfs(p->right);
}}int main()
return 0;
}
NSOJ 國王的魔鏡
題目描述 比如一條項鍊，我們用 ab來表示，不同的字母表示不同顏色的珍珠。如果把 b端接觸鏡面的話，魔鏡會把這條項鍊變為 abba 如果再用一端接觸的話，則會變成 abbaabba 假定國王只用項鍊的某一端接觸魔鏡 給定最終的項鍊，請編寫程式輸出國王沒使用魔鏡之前，最初的項鍊可能的最小長度。每組測試...
生活隨筆 中毒，自尋煩惱
這幾天，感覺自己像中毒一般。對著 裡面商品，搜尋，對比，檢視。越看越多問題，有時候會想，那個牌子好？那個系列是比較好的？那個價效比是好的？那個是最牛b，那個適合新手用的。種種問題都是會浮現在我腦海裡面。看這些會乙個比乙個攀比，心想是不是那個價錢貴的就好的，那個價錢低的就不好。然後又會乙個系列的產品裡...
NOJ 1063 生活的煩惱
描述 生活的暑假剛集訓開始，他要決心學好字典樹，二叉樹，線段樹和各種樹，但生活在oj上刷題的時候就遇到了乙個特別煩惱的問題。那當然就是他最喜歡的二二叉樹咯！題目是這樣的 給你一顆非空的二叉樹，然後再給你乙個整數n，讓生活輸出這顆二叉樹的第n n 0且n 樹的深度 層，出題者為了給生活降低難度，要求兩...