10 二叉排序樹

總時間限制:

1000ms

記憶體限制:

128000kb

描述

依次給出

n(0個整數，請你以這

n個數建立一棵二叉排序樹，這棵排序樹的根節點為第乙個數，並輸出其中序遍歷和後序遍歷。

輸入共兩行，第一行為整數n，第二行為n個整數

輸出共兩行，第一行為中序遍歷，第二行為後序遍歷

樣例輸入

8

23 45 12 6 7 89 13 47

樣例輸出

6 7 12 13 23 45 47 89 

7 6 13 12 47 89 45 23#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

typedef long long ll;
typedef unsigned long long ull;
const int maxn = 100000 + 5;
struct treenode
;int num[maxn];
int n;
void push(int n, treenode* root)
else
}else
else
}}void inorder(vector&result, treenode* root)
void postorder(vector&result, treenode* root)
int main()
//cout << "build success" << endl;
vectorin_order;
vectorpost_order;
inorder(in_order, root);
postorder(post_order, root);
for (int i = 0; i < in_order.size(); i++)
cout << endl;
for (int i = 0; i < post_order.size(); i++)
cout << endl;
}return 0;
}

二叉排序樹

在複習資料結構，把這個東西總結一下。這種結構是動態查詢表，這種動態是相對靜態查詢 順序查詢，折半查詢，分塊查詢等 來說的。對於各種靜態鍊錶，要達到查詢複雜度為o logn 必須要求有序 而要使插入刪除複雜度為o 1 必須是鍊錶儲存。動態查詢表就可以同時滿足這兩者。動態查詢表的特點是表結構本身在查詢過...

二叉排序樹

name 二叉排序樹相關操作 author unimen date 2011 10 8 13 14 21 刪除結點比較麻煩，總結如下 4大種情況 1 結點p無右孩子 將該點的左孩子變為其在雙親中的同位孩子 1 p為其雙親的左孩子時將其的左孩子變為雙親的左孩子 2 p為其雙親的右孩子時將其的左孩子變為...

二叉排序樹

include include include include struct tree node void insert node struct tree node int void pre order struct tree node void in order struct tree node ...