UVA 839
2016-02-16 23:46
316 查看
一道二叉树的题,对于新手掌握处理先序序列有很大帮助,题主也是做了这道题对先序序列的处理更加熟练
题目就是给了很多行杠杆数,通过看图可发现,每一个杠杆就是一个节点,得先判断子节点是否平衡,并计算重量才能再来判断父节点,明显的”先进后出“(最先读入的最后判断)
#include<iostream>
#include<cstdio>
using namespace std;
bool Solve(int & w)//先序
{
int wl, dl, wr, dr;
bool left = true, right = true;
cin >> wl >> dl >> wr >> dr;
if (!wl)
{
left = Solve(wl);
}
if (!wr)
{
right = Solve(wr);
}
w = wl + wr;
return left && right && (wl*dl == wr*dr);
}
int main()
{
int n, w;
cin >> n;
while (n--)
{
if (Solve(w))
{
printf("YES\n");
}
else
{
printf("NO\n");
}
if (n)//多组测试数据时,需要额外空一行
{
printf("\n");
}
}
return 0;
}
题目就是给了很多行杠杆数,通过看图可发现,每一个杠杆就是一个节点,得先判断子节点是否平衡,并计算重量才能再来判断父节点,明显的”先进后出“(最先读入的最后判断)
#include<iostream>
#include<cstdio>
using namespace std;
bool Solve(int & w)//先序
{
int wl, dl, wr, dr;
bool left = true, right = true;
cin >> wl >> dl >> wr >> dr;
if (!wl)
{
left = Solve(wl);
}
if (!wr)
{
right = Solve(wr);
}
w = wl + wr;
return left && right && (wl*dl == wr*dr);
}
int main()
{
int n, w;
cin >> n;
while (n--)
{
if (Solve(w))
{
printf("YES\n");
}
else
{
printf("NO\n");
}
if (n)//多组测试数据时,需要额外空一行
{
printf("\n");
}
}
return 0;
}
相关文章推荐
- https详解
- 【每周一文】Natural Language Processing (almost) From Scratch
- 从头认识Spring-2.6 在注解中使用表达式@Value(2)-使用表达式注入其他对象的值
- [mvc]记一次“项目”的历程
- /etc/host 配置主机名字
- asp.net mvc 如何调用微信jssdk接口:分享到微信朋友(圈)| 分享到qq空间
- web过滤器
- 【每周一文】A Few Usefull Things to know about Machine Learning
- socket超时设置详解(connect/read/write)
- 梯度下降实现案例(含python代码)
- java如何将一个序列化对象添加到压缩文件中
- parse()与stringify()
- Java学习之静态修饰符:static
- 一道有趣的题目
- [HDOJ1394]Minimum Inversion Number(线段树,逆序数)
- 太阳神电商业务辅助工具1.5
- 51nod 1405 树的距离之和
- nefuoj-549:气球
- 在程序中添加广告
- UVA 297