題面：
哼，這個題目真的很簡單啊。。原諒我最開始把題面看錯了。。
實際上就是呢以第乙個點為樹根結點，然後將每個讀進來的結點比對並插入樹中。
唯一的問題呢，就是陣列大小的問題。。md。。陣列開100的話只有90分。。所以，自重嘍~~
1 #include2 #include3 #include4 #include5 #include6 #include7 #include8 #include9#define ll long long
10using
namespace
std;
11const
int oo=0x3f3f3f3f;12
const
int n=1005;13
14int n,t=1;15
inta[n];
1617
intget
()24
while(zy>='
0'&&zy<='9'
)28return z*y;29}
3031
int max(int a,int b)
3233
intmain()
44 a[l]=u;
45 t=max(t,l);46}
47for(int i=1;i<=t;i++)51}
52if(t!=n) printf("
\nno\n");
53else printf("
\nyes\n");
54return0;
55 }
UOJ 572 完全二叉排序樹
二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹 1 若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 2 若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值 3 左 右子樹也分別為二叉排序樹 4 沒有鍵值相等的結點。完全二叉樹 只有最下面的兩層結點度能夠小於2，並且最下面一層的結...
二叉排序樹
在複習資料結構，把這個東西總結一下。這種結構是動態查詢表，這種動態是相對靜態查詢 順序查詢，折半查詢，分塊查詢等 來說的。對於各種靜態鍊錶，要達到查詢複雜度為o logn 必須要求有序 而要使插入刪除複雜度為o 1 必須是鍊錶儲存。動態查詢表就可以同時滿足這兩者。動態查詢表的特點是表結構本身在查詢過...
二叉排序樹
name 二叉排序樹相關操作 author unimen date 2011 10 8 13 14 21 刪除結點比較麻煩，總結如下 4大種情況 1 結點p無右孩子 將該點的左孩子變為其在雙親中的同位孩子 1 p為其雙親的左孩子時將其的左孩子變為雙親的左孩子 2 p為其雙親的右孩子時將其的左孩子變為...