uva 839 天平（树状）递归求解

Ostrichcrab

于 2018-05-09 20:35:11 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：递归

本文链接：https://blog.youkuaiyun.com/qq_41156122/article/details/80259144

算法专栏收录该内容

112 篇文章

订阅专栏

本文介绍了一个通过递归方式构建二叉树并判断其是否为平衡二叉树的C++实现。该算法通过比较左右子树的权值与深度乘积来确保每个节点的平衡性，最终输出整棵树是否符合平衡条件。

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

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int flag;
int tree()
{
    int wl,dl,wr,dr;
    scanf("%d%d%d%d",&wl,&dl,&wr,&dr);
    if(!wl) wl=tree();
    if(!wr) wr=tree();
    if(wl*dl!=wr*dr) flag=0;
    return wl+wr;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        flag=1;
        tree();
        if(flag) printf("YES\n");
        else printf("NO\n");
        if(t) printf("\n");
    }
    return 0;
}
/*
1
0 2 0 4
0 3 0 1
1 1 1 1
2 4 4 2
1 6 3 2

*/

注意格式，除了最后一个每组数据间要加一个回车，第一次没注意PE了