首页 > 代码库 > uva 122 - Trees on the level（一棵看着书都写不利索的树……）
uva 122 - Trees on the level（一棵看着书都写不利索的树……）
#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
const int maxn = 1000;
char s[maxn];
bool failed;
vector<int > ans;
struct node
{
bool have_value;
int v;
node *left,*right;
node():have_value(false),left(NULL),right(NULL) {}
};
node* root;
node* newnode()
{
return new node();
}
void addnode(int v,char *s)
{
int n=strlen(s);
node* u=root;
for(int i=0; i<n; i++)
{
if(s[i]=='L')
{
if(u->left==NULL) u->left=newnode();
u=u->left;
}
else if(s[i]=='R')
{
if(u->right==NULL) u->right=newnode();
u=u->right;
}
}
if(u->have_value)
{
failed = true;
}
u->v=v;
u->have_value=http://www.mamicode.com/true;>啥也不说了 看见AC了就高兴了...uva 122 - Trees on the level（一棵看着书都写不利索的树……）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。