二叉排序樹 2

/*

要判斷兩棵樹是否相同，必須同時判斷前序和中序 或 後序和中序 是否相同

題目1009：二叉搜尋樹

題目描述：

判斷兩序列是否為同一二叉搜尋樹序列

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

接下去一行是乙個序列，序列長度小於10，包含(0~9)的數字，沒有重複數字，根據這個序列可以構造出一顆二叉搜尋樹。

接下去的n行有n個序列，每個序列格式跟第乙個序列一樣，請判斷這兩個序列是否能組成同一顆二叉搜尋樹。

輸出：如果序列相同則輸出yes，否則輸出no

樣例輸入：

2567432

543267

576342

0樣例輸出：

yesno

*/#include

#include

struct nodetree[110];

int loc;

node *create()

char str1[25],str2[25];

int size1, size2;

char *str;

int *size;

void postorder(node *t)

if(t->rchild != null)

str[(*size)++] = t->c + '0';

//將結點中字元放入正在儲存的字串中

}void inorder(node *t)

str[(*size)++] = t->c + '0';

if(t->rchild != null)

}node *insert(node *t,int x)

else if(x < t->c)

t->lchild = insert(t->lchild,x);

else if(x > t->c)

t->rchild = insert(t->rchild,x);

return t;

}int main()

size1 = 0;

str = str1;

size = &size1;

postorder(t);

inorder(t);

str1[size1]=0;

while(n-- != 0)

size2 = 0;

str = str2;

size = &size2;

postorder(t2);

inorder(t2);

str2[size2]=0;

puts(strcmp(str1,str2) == 0 ? "yes" : "no");}}

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 ...