二叉排序樹

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

2 123456789 987654321 432156789 0

Example Output

NO NO #include<iostream> #include<string.h> using namespace std; char c[100],d[100]; typedef struct node {char data;struct node *lchild,*rchild; }node,*itree; int o=0,e=0; void insert(itree &t1,char key) {if(t1==NULL){t1=new node;t1->lchild=t1->rchild=NULL;t1->data=key;return ;}else{if(key<t1->data)insert(t1->lchild,key);else insert(t1->rchild,key);} } void pre_order(itree t) {if(t!=NULL){c[o++]=t->data;pre_order(t->lchild);pre_order(t->rchild);} } void post_order(itree t3) {if(t3!=NULL){post_order(t3->lchild);post_order(t3->rchild);d[e++]=t3->data;} } int main() {char a[100],b[100];int n,len,i;itree t1;while(cin>>n){if(n==0){break;}t1=NULL;cin>>a;len=strlen(a);for(i=0;i<len;i++){insert(t1,a[i]);}pre_order(t1);c[o]='\0';post_order(t1);d[e]='\0';for(i=0;i<n;i++){cin>>b;if(strcmp(a,b)==0)cout<<"YES"<<endl;else if(strcmp(b,c)==0)cout<<"YES"<<endl;else if(strcmp(b,d)==0)cout<<"YES"<<endl;elsecout<<"NO"<<endl;}}return 0; }

總結

以上是生活随笔為你收集整理的sdut 二叉排序树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。