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

最新推荐文章于 2019-04-07 22:28:00 发布

原创最新推荐文章于 2019-04-07 22:28:00 发布 · 292 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#递归

算法专栏收录该内容

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了