企源知识库

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

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