九度OJ題目1176 樹查詢

2021-09-12 02:07:24 字數 494 閱讀 7703

題目描述:

有一棵樹,輸出某一深度的所有節點,有則輸出這些節點,無則輸出empty。該樹是完全二叉樹。

輸入:輸入有多組資料。

每組輸入乙個n(1<=n<=1000),然後將樹中的這n個節點依次輸入,再輸入乙個d代表深度。

輸出:輸出該樹中第d層得所有節點,節點間用空格隔開,最後乙個節點後沒有空格。

樣例輸入:

41 2 3 4

2樣例輸出:

2 3/*完全二叉樹的性質。*/

#include#include#includeusing namespace std;

#define n 1001

int buf[n];

int main()

else

printf(" %d", buf[s]);

s++;

} printf("\n");

} return 0;

}

題目1173 查詢 九度OJ

題目1173 查詢 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 9215 解決 5052 題目描述 輸入陣列長度 n 輸入陣列 a 1.n 輸入查詢個數m 輸入查詢數字b 1.m 輸出 yes or no 查詢有則yes 否則no 輸入 輸入有多組資料。每組輸入n,然後輸入n個整數,...

題目1176 樹查詢

題目1176 樹查詢 時間限制 1 秒 記憶體限制 32 兆 題目描述 有一棵樹,輸出某一深度的所有節點,有則輸出這些節點,無則輸出empty。該樹是完全二叉樹。輸入 輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入,再輸入乙個d代表深度。輸出 輸出該樹中第d層得所有...

九度OJ 題目1018

題目1018 統計同成績學生人數 題目描述 讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例,每個測試用例的格式為 第1行 n 第2行 n名學生的成績,相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000,成績分數為 包含 0到...