題目描述
二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹： 1. 若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值； 2. 若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值； 3. 左、右子樹本身也是一顆二叉排序樹。 現在給你n個關鍵字值各不相同的節點，要求你按順序插入乙個初始為空樹的二叉排序樹中，每次插入後成功後，求相應的父親節點的關鍵字值，如果沒有父親節點，則輸出-1。
輸入描述:
輸入包含多組測試資料，每組測試資料兩行。
第一行，乙個數字n（n<=100），表示待插入的節點數。
第二行，n個互不相同的正整數，表示要順序插入節點的關鍵字值，這些值不超過10^8。
輸出描述:
輸出共n行，每次插入節點後，該節點對應的父親節點的關鍵字值。
示例1輸入複製5
2 5 1 3 4
輸出複製-12
253
#includeusing namespace std;
struct binode
};void createnode(binode *&root,int m,int pal)
}void destory(binode * &root)
delete root;
}int main()
destory(root);
}return 0;
}
華中科技大 特殊排序
題目描述 輸入一系列整數，將其中最大的數挑出 如果有多個，則挑出乙個即可 並將剩下的數進行排序，如果無剩餘的數，則輸出 1。輸入描述 輸入第一行包括1個整數n，1 n 1000，代表輸入資料的個數。接下來的一行有n個整數。輸出描述 可能有多組測試資料，對於每組資料，第一行輸出乙個整數，代表n個整數中...
華中科技大 統計單詞
題目描述 編乙個程式，讀入使用者輸入的，以 結尾的一行文字，統計一共有多少個單詞，並分別輸出每個單詞含有多少個字元。凡是以乙個或多個空格隔開的部分就為乙個單詞 輸入描述 輸入包括1行字串，以 結束，字串中包含多個單詞，單詞之間以乙個或多個空格隔開。輸出描述 可能有多組測試資料，對於每組資料，輸出字串...
華中科技大 IP位址
題目描述 輸入乙個ip位址串，判斷是否合法。輸入描述 每行有乙個ip位址，ip位址的形式為a.b.c.d，其中a b c d都是整數。輸出描述 可能有多組測試資料，對於每組資料，如果ip位址合法則輸出 yes 否則輸出 no include include include includeusing ...