時間限制1000 ms記憶體限制65536 kb
二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹：
若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值；
若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值；
左、右子樹本身也是一顆二叉排序樹。
現在給你n個關鍵字值各不相同的節點，要求你按順序插入乙個初始為空樹的二叉排序樹中，每次插入後成功後，求相應的父親節點的關鍵字值，如果沒有父親節點，則輸出-1。
第一行，乙個數字n（n<=100），表示待插入的節點數。
第二行，n個互不相同的正整數，表示要順序插入節點的關鍵字值，這些值不超過108。
輸出共n行，每次插入節點後，該節點對應的父親節點的關鍵字值
5
2 5 1 3 4
-122
53
準備複試中，在北郵oj刷刷題。
不得不說對於涉及指標操作並且關於樹的的題真是有點頭疼。
#include#include#include#includeusing namespace std;
struct nodetree[110];
int loc;
node *creat()
void insert(node* &p, int v, int pre)
if(v < p->v)insert(p->l, v, p->v);
else insert(p->r, v, p->v);
}int main()
}return 0;
}
北郵oj 97二叉排序數
題目描述 二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹 若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值 左 右子樹本身也是一顆二叉排序樹。現在給你n個關鍵字值各不相同的節點，要求...
北郵OJ 97 二叉排序樹 12計院上機C
題目描述 二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹 若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值 左 右子樹本身也是一顆二叉排序樹。現在給你n個關鍵字值各不相同的節點，要求...
北郵二叉排序樹
二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹 1.若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 2.若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值 3.左 右子樹本身也是一顆二叉排序樹。現在給你n個關鍵字值各不相同的節點，要...