二叉排序樹

time limit: 1000ms memory limit: 65536k

二叉排序樹的定義是：或者是一棵空樹，或者是具有下列性質的二叉樹： 若它的左子樹不空，則左子樹上全部結點的值均小於它的根結點的值； 若它的右子樹不空，則右子樹上全部結點的值均大於它的根結點的值； 它的左、右子樹也分別為二叉排序樹。 今天我們要推斷兩序列是否為同一二叉排序樹

開始乙個數n，(1<=n<=20) 表示有n個須要推斷，n= 0 的時候輸入結束。

接下去一行是乙個序列，序列長度小於10，包括(0~9)的數字，沒有反覆數字，依據這個序列能夠構造出一顆二叉排序樹。

接下去的n行有n個序列，每乙個序列格式跟第乙個序列一樣。請推斷這兩個序列能否組成同一顆二叉排序樹。(資料保證不會有空樹)

2

123456789
987654321
432156789
0

no

no

建立二叉排序樹。然後比較兩個的先序遍歷

#include #include #include struct node

;int cnt;
struct node *creat(struct node *&root,int a)
else
};void qianxu(struct node *root,char *str)
}int main()
qianxu(root,str1);
str1[cnt]='\0';
while(n--)
qianxu(p,str2);
str2[cnt]='\0';
if(strcmp(str1,str2)==0)
printf("yes\n");
else
printf("no\n");}}
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 ...