408统考

408统考
对与任意一棵高度为5且有10个节点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是?


我认为是满高度为4的二叉树再加一个节点  ,, 应该是24-1+1=16,可是看到有的答案写的是满的高度为5的二叉树  是31。。 这里不是说至少么?
#考研##笔试题目#
全部评论
为了满足其任意性,需按照满二叉树来存储
1
送花
回复
分享
发布于 2022-10-17 16:26 浙江
因为采用顺序存储,先分配存储空间,按照满二叉树的分配,要2的k次方-1个存储单元(k是层数)
点赞
送花
回复
分享
发布于 2021-07-22 14:41
秋招专场
校招火热招聘中
官网直投
我也是选的16,这种答案算是有争议的,我看书上写的也是近2^h-1个存储空间也没说一定要满二叉树
点赞
送花
回复
分享
发布于 2022-07-25 19:26

相关推荐

3 收藏 评论
分享
牛客网
牛客企业服务