关于堆的一些问题：设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?

admin2019-08-01 66

问题关于堆的一些问题：
设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?

选项

答案最大值元素一定是叶子结点，在最下两层上。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/XNCi777K

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)