问题1314--小根堆的判定

1314: 小根堆的判定

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

堆是以线性连续方式存储的完全二叉树,小根堆的每一个元素都不大于其左右孩子,现在给你n个完全二叉树数组存储序列,请编程判定相应完全二叉树数组存储序列是否为小根堆。

输入

第一行n(n<100),表示有n组测试用例。后边的n行,每一行都是相应完全二叉树数组存储序列(序列最长为100)。

输出

对应相应完全二叉树数组存储序列,判定为小根堆的输出True,否则输出False。

样例输入 Copy

2
30 26 27 88
5 6 7 8 9 10

样例输出 Copy

False
True

来源/分类