題目1467 二叉排序樹

2021-06-18 12:58:59 字數 926 閱讀 8686

題目描述:二叉排序樹,也稱為二叉查詢樹。可以是一顆空樹,也可以是一顆具有如下特性的非空二叉樹:

1. 若左子樹非空,則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值;

2. 若右子樹非空,則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值;

3. 左、右子樹本身也是一顆二叉排序樹。

現在給你n個關鍵字值各不相同的節點,要求你按順序插入乙個初始為空樹的二叉排序樹中,每次插入後成功後,求相應的父親節點的關鍵字值,如果沒有父親節點,則輸出-1。

輸入:輸入包含多組測試資料,每組測試資料兩行。

第一行,乙個數字n(n<=100),表示待插入的節點數。

第二行,n個互不相同的正整數,表示要順序插入節點的關鍵字值,這些值不超過10^8。

輸出:輸出共n行,每次插入節點後,該節點對應的父親節點的關鍵字值。

樣例輸入:

5

2 5 1 3 4

樣例輸出:

-122

53

#include#include#include#includeusing namespace std;

struct node;

void creat(node *&p,int n)

else

root=new node;

root->left=root->right=null;

root->n=n;

if(pr->nn)

pr->right=root;

else

pr->left=root;

cout}

}int main()

}}

題目1467 二叉排序樹

題目描述 二叉排序樹,也稱為二叉查詢樹。可以是一顆空樹,也可以是一顆具有如下特性的非空二叉樹 1.若左子樹非空,則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 2.若右子樹非空,則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值 3.左 右子樹本身也是一顆二叉排序樹。include includ...

題目1467 二叉排序樹

題目描述 二叉排序樹,也稱為二叉查詢樹。可以是一顆空樹,也可以是一顆具有如下特性的非空二叉樹 1.若左子樹非空,則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 2.若右子樹非空,則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值 3.左 右子樹本身也是一顆二叉排序樹。現在給你n個關鍵字值各不相同...

九度OJ 1467 二叉排序樹

題目1467 二叉排序樹 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 2525 解決 1039 題目描述 二叉排序樹,也稱為二叉查詢樹。可以是一顆空樹,也可以是一顆具有如下特性的非空二叉樹 1.若左子樹非空,則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 2.若右子樹非空,則右...