北郵二叉排序樹

二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹： 1. 若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值； 2. 若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值； 3. 左、右子樹本身也是一顆二叉排序樹。現在給你n個關鍵字值各不相同的節點，要求你按順序插入乙個初始為空樹的二叉排序樹中，每次插入後成功後，求相應的父親節點的關鍵字值，如果沒有父親節點，則輸出-1。

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

第一行，乙個數字n（n<=100），表示待插入的節點數。

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

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

示例1

複製

2 5 1 3 4

複製

-122

//基本自己想出來，網上的答案看一半看不懂，只知道陣列方法可行，就自己另立門戶，核心**自己憋出來的

1.5h

#include

using namespace std;

struct node

tree[100];

int main()

for(i = 0; i < n; i ++) //每個i為新來的元素

if(tree[i].data > tree[j].data) //最先寫原始情況時，就只有這對if

else if(tree[i].data < tree[j].data)}}

for(int i = 0; i < n; i ++)

}return 0;

}

北郵二叉排序樹

北郵OJ 97 二叉排序樹

二叉排序樹

二叉排序樹

相關推薦