Not so Mobile

最新推荐文章于 2024-10-08 15:41:37 发布

zhengde152

最新推荐文章于 2024-10-08 15:41:37 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉树

本文链接：https://blog.youkuaiyun.com/zhengde152/article/details/82084536

二叉树专栏收录该内容

8 篇文章

订阅专栏

博客围绕树形天平平衡判断问题展开，给出题目链接，说明题意是依据力矩相等原则判断天平是否平衡，输入采用先序输入，当WL或WR为0时有子天平。解题思路是递归输入并判断，从最里层开始返回结果直至根，还提及紫书上有详细解答和代码。

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

Not so Mobile

题的链接：https://vjudge.net/contest/248639#problem/B

题意：给你一个树形的天平，如图所示，根据力矩相等原则判断是否相等。（在紫书上有详细的解答和代码）

注意：输入的时候采用(先序)输入，如果WL为0时，该天平有左子天平，接下来

描述这个左子天平，如果WR为0时，该天平有有右子天平，接下来描述这个右

子天平。如果WL = WR = 0。则先描述左子天平，再描述右子天平。

思路：递归进行输入并进行判断。从最里层开始判断返回结果。一直到根。

代码：

#include<stdio.h>
int flag;
int fun()
{
	int wl,dl,wr,dr;
	scanf("%d%d%d%d",&wl,&dl,&wr,&dr);
	int k1=wl,k2=wr;
	if(wl==0)	k1=fun();
	if(wr==0)	k2=fun();
	if(k1*dl!=k2*dr) flag=0;
	return k1+k2;
}
int main()
{
	int t,f=0;
	scanf("%d",&t);
	while(t--)
	{
		if(f++>0)
		 printf("\n");
		 flag=1;
	     fun();
		if(!flag)
		 printf("NO\n");
		else
		 printf("YES\n");
    }
}