時間限制1000 ms記憶體限制65536 kb
二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹：
若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值；
若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值；
左、右子樹本身也是一顆二叉排序樹。
現在給你n個關鍵字值各不相同的節點，要求你按順序插入乙個初始為空樹的二叉排序樹中，每次插入後成功後，求相應的父親節點的關鍵字值，如果沒有父親節點，則輸出-1。
第一行，乙個數字n（n<=100），表示待插入的節點數。
第二行，n個互不相同的正整數，表示要順序插入節點的關鍵字值，這些值不超過108。
輸出共n行，每次插入節點後，該節點對應的父親節點的關鍵字值
5
2 5 1 3 4
-122
53分析 ： stl中的 set 和 map 都是用二叉排序樹實現的，這道題要輸出父節點，用這兩個不好實現，
解決方法是自己寫乙個返回父節點的二叉排序樹
**：
#include#includeview code#include
using
namespace
std;
struct
node
;node *insert(node *p,int
x)
else
}node *find(node *p,int x,node *my)
intmain()
cout
<
<
for(int i=2;i<=num;i++)
return0;
}
BUPT 2012複試機考 1T
題目描述 大家都知道，資料在計算機裡中儲存是以二進位制的形式儲存的。有一天，小明學了c語言之後，他想知道乙個型別為unsigned int 型別的數字，儲存在計算機中的二進位制串是什麼樣子的。你能幫幫小明嗎？並且，小明不想要二進位制串中前面的沒有意義的0串，即要去掉前導0。第一行，乙個數字t t 1...
bupt複試機試 2015網研
題目描述 給你乙個數字n n 30 求比和小的質成的個數 輸入描述 第一行是資料組數t t 10 接下來t行每行有乙個整數n。輸出描述 對於每組輸入，輸出乙個數字表示比它小的質數的個數。樣例輸入33 58樣例輸出12 4解析 利用素數篩數法統計素數，然後進行比較 include include de...
BUPT複試專題 矩陣冪 2012
給定乙個n n的矩陣，求該矩陣的k次冪，即p k。輸入包含多組測試資料。資料的第一行為乙個整數t 0示例1 32 29 8 9 33 3 4 8 4 9 3 0 3 5 7 5 24 0 3 0 1 0 0 5 8 5 8 9 8 5 3 9 6 1 7 8 7 2 5 7 3 153 96 108...