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

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


【正确答案】：

【答案】
原因：会造成存储空间的浪费现象。
解析：先转换成完全二叉树再进行编号存储。