ural 1088 二叉树基本性质

简单题,读懂题意就好,由于dp和ep都是叶子节点,这棵树又是满二叉树,所以,可以直接往上找到最近公共祖先,然后加减运算一下就好了

View Code
#include<cstdio>
#include<cstdlib>
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int d,e,f,dp,ep,h;
while(scanf("%d%d%d%d%d%d",&d,&e,&f,&dp,&ep,&h)!=EOF)
{
int dep=0;
dp--;ep--;
while(dp!=ep)
{
dp>>=1;
ep>>=1;
dep++;
}
if(dep>max(d,e))
{
if(dep+dep-d-e>h) printf("NO\n");
else printf("YES\n");
}
else
{
if(abs(d-e)>h) printf("NO\n");
else printf("YES\n");
}
}
return 0;
}



posted @ 2011-12-23 13:53  Because Of You  Views(329)  Comments(0Edit  收藏  举报