題目1201 二叉排序樹

題目描述：輸入一系列整數，建立二叉排序數，並進行前序，中序，後序遍歷。

輸入：輸入第一行包括乙個整數n(1<=n<=100)。

接下來的一行包括n個整數。

輸出：可能有多組測試資料，對於每組資料，將題目所給資料建立乙個二叉排序樹，並對二叉排序樹進行前序、中序和後序遍歷。

每種遍歷結果輸出一行。每行最後乙個資料之後有乙個空格。

樣例輸入：

1 6 5 9 8

樣例輸出：

1 6 5 9 8

1 5 6 8 9

5 8 9 6 1

輸入中可能有重複元素，但是輸出的二叉樹遍歷序列中重複元素不用輸出。

2023年華中科技大學計算機保研機試真題

#include#include#include using namespace std;

struct node;

void insert(int e,node *&p)

else if(ekey)

insert(e,p->left);

else if(e>p->key)

insert(e,p->right);

else return;

}node* create(int n)

return p;

}void pre_order(node *p)

}void in_order(node *p)

}void post_order(node *p)

}void free(node *p)

}int main(){

int n;

while(~scanf("%d",&n)){

node *r=create(n);

pre_order(r);

cout<

題目描述輸入一系列整數，建立二叉排序數，並進行前序，中序，後序遍歷。輸入輸入第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。輸出可能有多組測試資料，對於每組資料，將題目所給資料建立乙個二叉排序樹，並對二叉排序樹進行前序中序和後序遍歷。每種遍歷結果輸出一行。每行最後乙個資料之後...

時間限制 1 秒記憶體限制 32 兆特殊判題否提交 3260 解決 1385 題目描述輸入一系列整數，建立二叉排序數，並進行前序，中序，後序遍歷。輸入輸入第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。輸出可能有多組測試資料，對於每組資料，將題目所給資料建立乙個二叉排序...