为便于表示二叉树的某些基本运算,则深度为k.的二叉树的顺序存储结构中的数组的大小为多少?画出如题30图所示的二叉树的顺序存储结构

作者:高老师 浏览 0

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


【正确答案】:

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


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板