下列序列中,符合堆定义的是______
A、
(100,80,55,60,50,40,58,35,20)
B、
(100,80,55,58,50,40,60,35,20)
C、
(100,80,55,60,50,40,35,58,20)
D、
(100,70,55,60,50,40,58,35,20)
【正确答案】
C
【答案解析】
根据堆的定义以及4个选项可知其是最大堆,根据最大堆的特性,这棵二叉树中任意一结点的值都不小于它的两个孩子的值(若存在孩子的话),只有C选项符合。
提交答案
关闭