读书人

一个高度为11的堆,最大和最小元素的数

发布时间: 2012-04-04 16:38:51 作者: rapoo

一个高度为11的堆,最大和最小元素的数目分别是多少
题目RT,是2011年腾讯实习招聘笔试的一道不定项选择题,4个选项分别是2047,2048,2049,10XX(试卷是拍照的,这个选项看不清了),不是很理解题意,谁能详细的讲解下呢?对于一个最大堆或者最小堆而言,最大值最小值不是都只有一个么

[解决办法]
节点个数吧
最少:2^(n-1)
最多:2^n - 1

读书人网 >软件架构设计

热点推荐