2977 二叉堆练习1

2977 二叉堆练习1

 

时间限制: 10 s

空间限制: 32000 KB

题目等级 : 白银 Silver

 

 

 

 

题目描述 Description

已知一个二叉树，判断它是否为二叉堆(小根堆)

输入描述 Input Description

二叉树的节点数N和N个节点(按层输入)

输出描述 Output Description

YES或NO

样例输入 Sample Input

样例输入1

3

1 4 9

样例输入2

3

6 4 9

样例输出 Sample Output

样例输出1

YES

样例输出2

NO

数据范围及提示 Data Size & Hint

对于20%的数据  N≤20

对于50%的数据  N≤1000

对于100%的数据 N≤50000,每个节点≤10000

分类标签 Tags 点此展开

#include<iostream>
using namespace std;
long long int a[100001];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    int flag=0;
    for(int i=1;i<=n;i++)
    {
        if((a[i*2]<a[i]&&a[i*2]!=0)||(a[i*2+1]<a[i]&&a[i*2+1]!=0))
        {
            flag=1;
            break;
        }
    }
    if(flag==1)
    {
        cout<<"NO";
    }
    else
    {
        cout<<"YES";
    }
    return 0;
 }