第三題：二叉樹前序遍歷
submit: 2541
accepted:674
time limit: 1000ms memory limit: 65535k
description
給定一棵有n個結點的二叉樹，結點的編號為0~n-1。請你編寫程式輸出二叉樹的前序遍歷序列。
input
輸入的第一行是乙個正整數t(1 < t < 20)，表示有t組測試用例。
對於每組測試用例，第一行是乙個整數n(0 < n < 20)，表示二叉樹結點個數。第二行是乙個數r(0≤r≤n-1)，二叉樹根結點的編號。
後面有n-1行，表示二叉樹n-1條邊的資訊。每行三個數a,b,c，三個數間由空格隔開，其中0≤a,b≤n-1且a≠b, c為0或1。a表示邊的起點，b表示邊的終點。如果c為0，表示b是a的左兒子；如果c為1，表示b是a的右兒子。
output
對於每組測試用例輸出一行，即：該二叉樹的前序遍歷序列，兩個節點編號之間留乙個空格。
sample input23
22 0 0
2 1 17 0
0 1 0
0 2 1
1 3 0
1 4 1
2 5 0
2 6 1
sample output
2 0 1
0 1 3 4 2 5 6
hint
由於是計算機自動判題，請嚴格按照題目的描述輸入輸出，不要有任何多餘的字元出現，尤其是輸出行的行首和行尾都不要有多餘的空格
source
北郵08複試模擬problem B
第二題 統計字母 submit 4279 accepted 1257 time limit 1000ms memory limit 65535k description 給定乙個只有小寫英文本母組成的字串，串長為n。請你編寫程式求出這個字串中出現次數最多的字母。input 輸入的第一行為t 0 t ...
北郵09複試模擬problem A
科學計算器 submit 1718 accepted 372 time limit 1000ms memory limit 65536k description 給你乙個不帶括號的表示式，這個表示式只包含加 減 乘 除，請求出這個表示式的最後結果，最後結果一定是整數 input 乙個數學表示式，只包...
北郵複試 2010 查詢
輸入陣列長度 n 輸入陣列 a 1 n 輸入查詢個數m 輸入查詢數字b 1 m 輸出 yes or no 查詢有則yes 否則no 如 括號內容為注釋 輸入 5 陣列長度 1 5 2 4 3 陣列 3 查詢個數 2 5 6 查詢具體數字 輸出 yes yesno 分析 本題採用對於模板的資料先進行排...