对与任意一棵高度为 5 且有 10 个节点的二叉树,若采用顺序存储结构保存,每个结点占 1 个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是:( )
任意!!
首先注意它只是普通二叉树,高度为5,且只有10个结点 其次注意它要求:存储单元数量至少 至少的意思是:我这棵树随便摆的情况下,多少个存储单元能装得下 所以我们应该考虑5层满二叉,其实它不是五层满二叉 但是,顺序存储结构的特点就是:空的结点也会占用一个存储空间,所以当该随便摆的普通二叉树的大量结点堆满了右侧,左侧为空,其实左侧还是会占用存储空间,所以只能按五层满二叉计算 所以得:2^5 - 1 = 31 个存储单元 ———————————————— 版权声明:本文为CSDN博主「凉拌海蜇丝」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/whiteBearClimb/article/details/127851128
用户登录可进行刷题及查看答案
登录后提交答案