- 数据结构导论(02142) - 专业知识收录平台">

- 数据结构导论(02142) - 专业知识收录平台">
当前位置:首页 > 数据结构导论(02142) > 正文内容

为便于表示二叉树的某些基本运算,则深度为k.的二叉树的顺序存储结构中的数组的大小为多少?画出如题30图所示的二叉树的顺序存储结构示意图,并说明对一般形态的二叉树不太适合使用顺序存储结构来表示的原因。

高老师2年前 (2024-03-26)数据结构导论(02142)15

为便于表示二叉树的某些基本运算,则深度为k.的二叉树的顺序存储结构中的数组的大小为多少?画出如题30图所示的二叉树的顺序存储结构示意图,并说明对一般形态的二叉树不太适合使用顺序存储结构来表示的原因。

数组的大小为2k-1:顺序存储结构示意图:;原因:会造成存储空间的浪费现象。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/232487.html

分享给朋友: