coco1312
2015-09-17 03:27
采纳率: 0%
浏览 7.4k

如何判断一个序列是否为堆?

下列各序列中不是堆的是()
(A)(91,85,53,36,47,30,24,12)(B)(91,85,53,47,36,30,24,12)
(C)(47,91,53,85,30,12,24,36)(D)(91,85,53,47,30,12,24,36)
===========如何判断一个序列是否为堆?参考答案是C,说A和D都是大根堆,但觉得答案有问题,按照“大根堆大于等于左右子节点的值”,A中的36小于47,大于30;同样地,D中的12小于24和36,这有问题吧?求大侠指教,谢谢

2条回答 默认 最新

相关推荐 更多相似问题