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 点此展开

 1 #include<iostream>
 2 using namespace std;
 3 long long int a[100001];
 4 int main()
 5 {
 6     int n;
 7     cin>>n;
 8     for(int i=1;i<=n;i++)
 9     {
10         cin>>a[i];
11     }
12     int flag=0;
13     for(int i=1;i<=n;i++)
14     {
15         if((a[i*2]<a[i]&&a[i*2]!=0)||(a[i*2+1]<a[i]&&a[i*2+1]!=0))
16         {
17             flag=1;
18             break;
19         }
20     }
21     if(flag==1)
22     {
23         cout<<"NO";
24     }
25     else
26     {
27         cout<<"YES";
28     }
29     return 0;
30  } 

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏java一日一条

Java核心技术点之集合框架

Java集合框架由Java类库的一系列接口、抽象类以及具体实现类组成。我们这里所说的集合就是把一组对象组织到一起,然后再根据不同的需求操纵这些数据。集合类型就是...

7810
来自专栏一“技”之长

Swift3.0带来的变化汇总系列二——集合类型中的变化

    与字符串类似,Swift中集合的类型在3.0版本中也做了大量API上面的修改。

9410
来自专栏偏前端工程师的驿站

Java魔法堂:解读基于Type Erasure的泛型

一、前言                               还记得JDK1.4时遍历列表的辛酸吗?我可是记忆犹新啊,那时因项目需求我从C#转身到Jav...

22080
来自专栏陈树义

6.Java集合总结系列:常见集合类的使用(List/Set/Map)

MARK 总结: Set、List 和 Map 可以看做集合的三大类。 List集合是有序集合,集合中的元素可以重复,访问集合中的元素可以根据元素的索引来访问。...

36050
来自专栏Java学习网

Java中实现解码字符串的方法,实用代码

需求:给定一个经过编码的字符串,要求返回它的解码后的字符串。 编码规则是:k[str],这个编码的含义是str出现了k次,k是一个正整数。 具体例子: s = ...

29350
来自专栏小二的折腾日记

day5(面向对象2)

##set set:无序,不可以重复元素。 hashset:数据结构是哈希表,线程非同步的,保证元素唯一性的原理,判断元素的hashCode值是否相同。如果相同...

6730
来自专栏Albert陈凯

2018-09-21 JAVA的集合类关系总结,基础知识太不扎实了

*面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式。

9430
来自专栏desperate633

LeetCode 22. Generate Parentheses题目分析代码

给定 n 对括号,请写一个函数以将其生成新的括号组合,并返回所有组合结果。 样例 给定 n = 3, 可生成的组合如下: "((()))", "(()()...

8030
来自专栏石奈子的Java之路

原 java数据结构与算法之数组篇

21240
来自专栏lulianqi

ArrayList List<T> T[] Array

不保证会对 ArrayList 排序。 在执行需要对 ArrayList 排序的操作(如 BinarySearch)之前,必须对 ArrayList 进行排序。

8610

扫码关注云+社区

领取腾讯云代金券