网赛 HDU 5444 Elven Postman

最新推荐文章于 2020-11-29 17:04:10 发布

原创最新推荐文章于 2020-11-29 17:04:10 发布 · 490 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU

hdu 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个使用C++实现的排序二叉树程序，通过输入一组整数来构建树，并能够查询每个节点的左右子节点关系。具体实现包括了节点结构定义、插入新节点以及查询节点等功能。

题目意思：

排序二叉树，直接上就行了

CODE

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<stdlib.h>
using namespace std;
struct node
{
    int x;
    struct node *l, *r;
};
char mp[1010][1010];
node *head;
void juge()///小的是右边E
{
    node *tail,*q;
    q = new node;
    scanf("%d",&q->x);
    q->l = NULL;
    q->r = NULL;
    tail = head;
    int cnt = 0;
   while(tail)
   {
       if(tail->x > q->x)
       {   mp[q->x][cnt++] = 'E';
           if(tail->r)
              tail = tail->r;
           else
           {
               tail->r = q;
               return;
           }

       }
       else
        {  mp[q->x][cnt++] = 'W';
             if(tail->l)
              tail = tail->l;
           else
           {
               tail->l = q;
               return;
           }

       }
   }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(mp,'\0',sizeof(mp));
        int n;
        scanf("%d",&n);
        int i;
        head = new node;
        scanf("%d",&head->x);
        head->l = NULL;
        head->r = NULL;
        for(i = 1; i < n; i++)
        {
            juge();
        }
        int m;
        scanf("%d",&m);
        for(i = 0; i < m; i++)
        {
             int b;
             cin>>b;
             cout<<mp[b]<<endl;
        }
     }
    return 0;
}