浙大電腦研究生複試上機考試-2010年

來源:互聯網
上載者:User

標籤:

二叉搜尋樹
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3007 Accepted Submission(s): 1310


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


Input
開始一個數n,(1<=n<=20) 表示有n個需要判斷,n= 0 的時候輸入結束。
接下去一行是一個序列,序列長度小於10,包含(0~9)的數字,沒有重複數字,根據這個序列可以構造出一顆二叉搜尋樹。
接下去的n行有n個序列,每個序列格式跟第一個序列一樣,請判斷這兩個序列是否能組成同一顆二叉搜尋樹。


Output
如果序列相同則輸出YES,否則輸出NO


Sample Input

2 567432 543267 576342 0



Sample Output

YES NO

HDU 3791
1.鏈式建立二叉樹;
2.熟悉指標的操作;

3.深入理解二叉樹的三種遍曆方式,程式中採用了最簡單的中序遍曆,包括二叉樹的遞迴遍曆和非遞迴遍曆;

#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;typedef struct node{      node *left,*right;       int value;}*N;node *tree1,*tree2;int n;char s1[11],s2[11];void insert_node(node *tree,int t){      if(t<tree->value){                if(tree->left==0){                   node *n1;                     n1=(node *)malloc(sizeof(node ));                    n1->left=n1->right=0;                    n1->value=t;                    tree->left=n1;                    tree=n1;                }                else insert_node(tree->left,t);            }            else{                if(tree->right==0){                   node *n1;                     n1=(node *)malloc(sizeof(node ));                    n1->left=n1->right=0;                    n1->value=t;                    tree->right=n1;                    tree=n1;                }                else insert_node(tree->right,t);            }}void create_binarytree(node *tree,char s[]){    int l=strlen(s),t,k=0;    for(int i=1;i<l;i++)    {        t=s[i]-'0';         insert_node(tree,t);    }}int sum;void search_binary(node *n1,int s[]){  s[sum]=n1->value;    if(n1->left) {            sum++;search_binary(n1->left,s);}    if(n1->right) {            sum++;search_binary(n1->right,s);}}int main(){    memset(s1,0,sizeof(s1));    memset(s2,0,sizeof(s2));    int s3[13],s4[13];    while(1){        scanf("%d",&n);        if(n==0) break;        memset(s3,0,sizeof(s3));        scanf("%s",s1);        tree1=(node *)malloc(sizeof(node ));        tree1->value=s1[0]-'0';       tree1->left=tree1->right=0;        create_binarytree(tree1,s1);        sum=0;        search_binary(tree1,s3);        for(int i=1;i<=n;i++)        {            memset(s4,0,sizeof(s4));            memset(s2,0,sizeof(s2));            scanf("%s",s2);             tree2=(node *)malloc(sizeof(node ));            tree2->value=s2[0]-'0';tree2->right=tree2->left=0;            create_binarytree(tree2,s2);            sum=0;            search_binary(tree2,s4);             bool flag=1;             for(int j=0;j<10;j++)             {                 if(s3[j]!=s4[j]) flag=0;             }             if(flag) printf("YES\n");             else printf("NO\n");        }    }    return 0;}


浙大電腦研究生複試上機考試-2010年

相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.