題目描述
二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹：
若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值；
若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值；
左、右子樹本身也是一顆二叉排序樹。
輸入格式
第一行，乙個數字n（n<=100），表示待插入的節點數。
第二行，n個互不相同的正整數，表示要順序插入節點的關鍵字值，這些值不超過108。
輸出格式
輸出共n行，每次插入節點後，該節點對應的父親節點的關鍵字值
輸入樣例
5 2 5 1 3 4
輸出樣例
-1 2
2 5
3
#include
#include
#define maxsize 500
using
namespace
std;
struct binode
void initnode()
};binode tree[maxsize];
int cursor=0;
int createnode(int data)
int insertnode(int &nowroot,int data,int father)
else
}//return the index of new node
int main()
//debug**
// for (int i=0;i
// printf("%d ",tree[i].data);
// }
//*******
}return
true;
}
北郵OJ 97 二叉排序樹
時間限制1000 ms記憶體限制65536 kb 二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹 若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值 左 右子樹本身也是一顆二叉排序樹。...
北郵oj 97二叉排序數
題目描述 二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹 若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值 左 右子樹本身也是一顆二叉排序樹。現在給你n個關鍵字值各不相同的節點，要求...
北郵二叉排序樹
二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹 1.若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 2.若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值 3.左 右子樹本身也是一顆二叉排序樹。現在給你n個關鍵字值各不相同的節點，要...