二叉排序樹

time limit: 1000ms

memory limit: 65536kb

submit

statistic

discuss

problem description

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

input

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

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

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

output

example input

123456789

987654321

432156789

example output

#include

using namespace std;

struct tree

;tree *creat(tree *root,char e)

else

}return root;

}char god[123],god1[123];

int l;

bool judge(tree *r1,tree *r2)

else if(r1==null || r2==null)

if(r1->data!=r2->data)

if(judge(r1->lchild,r2->lchild) && judge(r1->rchild,r2->rchild))

return false;

}int main()

while(n--)

l=0;

if(judge(root1,root2))

else}}

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

二叉排序樹

二叉排序樹

二叉排序樹

二叉排序樹

相關推薦