题目1009：二叉搜索树

最新推荐文章于 2024-06-29 19:05:30 发布

Aden2224

最新推荐文章于 2024-06-29 19:05:30 发布

阅读量330

点赞数

CC 4.0 BY-SA版权

分类专栏：九度OJ ----二叉树

本文链接：https://blog.youkuaiyun.com/GQ_BOB/article/details/70138865

九度OJ 同时被 2 个专栏收录

299 篇文章

订阅专栏

----二叉树

13 篇文章

订阅专栏

本文介绍了一种使用C++实现的二叉树插入及先序与中序遍历的方法，并通过具体实例展示了如何利用这些操作来比较两棵树是否相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <string>
#include <string.h>
#include <vector>
#include <queue>
#include <stack>
#include <sstream>
using namespace std;
//1009
struct node{
    node *l;
    node *r;
    int d;
};
node* Insert(node *&t,int x){
    if(t==NULL){
        t=(node*)malloc(sizeof(node));
        t->l=t->r=NULL;
        t->d=x;
        return t;
    }
    else if(x<t->d)
        Insert(t->l,x);
    else if(x>t->d)
        Insert(t->r,x);
}
void preOrder(node *t,vector<int> &v){
    v.push_back(t->d);
    if(t->l!=NULL)  preOrder(t->l,v);
    if(t->r!=NULL)  preOrder(t->r,v);
 
}
void inOrder(node *t,vector<int> &v){
    if(t->l!=NULL)    inOrder(t->l,v);
    v.push_back(t->d);
    if(t->r!=NULL)    inOrder(t->r,v);
}
string s1,s2;
int n;
vector<int> v1,v2;
int main(){
  //  freopen("input.txt","r",stdin);
    while(cin>>n&&n!=0){
        cin>>s1;
        node* t1=NULL;
        v1.clear();
        for(int i=0;i<s1.size();i++)        Insert(t1,s1[i]-'0');
        preOrder(t1,v1);
        inOrder(t1,v1);
        while(n--){
            cin>>s2;v2.clear();
            node *t2=NULL;
            for(int i=0;i<s2.size();i++)    Insert(t2,s2[i]-'0');
            preOrder(t2,v2);
            inOrder(t2,v2);
            if(v1==v2)  printf("YES\n");
            else        printf("NO\n");
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1009
    User: cust123
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1520 kb
****************************************************************/