NOJ 1063 生活的煩惱

2022-04-07 08:37:58 字數 1111 閱讀 6151

描述

生活的暑假剛集訓開始,他要決心學好字典樹,二叉樹,線段樹和各種樹,但生活在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 第三層

看似簡單的二叉樹,對我這菜鳥真是折磨~~啊

1 #include2

using

namespace

std;

3int j=1

;4 typedef struct

node

5node;

10 node*create()

1126}27

void createtree(node *&root)

284243}

4445

void print(node *root, int k, int

i)46

55else

if(i == k && j > 1)56

61 i++;

62 print(root->left,k,i);

63 print(root->right,k,i);

6465}66

}67//void t(node *root)

68//

75//}76

intmain()

7792

return0;

93 }

我的2017 生活篇

記得很清楚,在17年大年三十晚上,乙個人躺在床上回想著16年發生的一切,做了什麼事?去了 認識了哪些人.很模糊的印象,很多事又好像是15年發生的.時間太快,記憶混亂不堪。然後,我決定用手機記錄下每天的發生的事情,這就是我一整年在做的事情。很開心自己能堅持下來,雖然中間有很多天忘了或者無聊到不知道拍什...

我的大一生活

在上高中時,看過郭天祥寫的 我的大學六年 產生了很大的共鳴。我從小學開始就很喜歡動手做電子製作,五年級就做了一台準正弦波逆變器,初中就做了一台桌面級特斯拉線圈,高二的時候做了一架四軸飛行器和一台比自己還大的雙諧振固態特斯拉線圈。但是,這條路是十分孤獨的,那時候身邊沒有乙個人對此感興趣,父母也沒精力來...

我的研二生活的開端和預示著的結束

喜歡快速敲擊鍵盤的感覺.聽著sweetbox的with a love like you,不知道你在做什麼。其實很多時候很多時候都會想到你,或者那些像是一種滲透,滲透到我的靈魂,我知道我們不會有交接,但是我不能阻止自己懷念。我開始改變,改變的面目全非,但是什麼樣的我不都仍然是我麼,我不介意這個,我會放...