某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标

admin2022-08-02  47

问题 某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为();若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为( 请作答此空)。A.6B.8C.12D.14

选项 A.6
B.8
C.12
D.14

答案 B

解析 采用顺序存储结构存储二叉树时,一般的二叉树也必须按照完全二叉树的形式存储,需要填上一些不存在的"虚结点"。题中二叉树的高度为4,需要的存储空间为24-1=15,如下:可见,空指针的数目为8。
转载请注明原文地址:https://tihaiku.com/congyezige/2408462.html

最新回复(0)