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

admin2019-08-01  40

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

选项

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

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

随机试题
最新回复(0)