一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1;若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩

admin2019-05-11  45

问题 一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1;若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针),则该链表中空指针的数目为(38)。

选项 A、6
B、10
C、12
D、15

答案D

解析 本题考查的是二叉树的存储结构。
   将题中给出的该二叉树中结点加上标识,如下图所示。
   
   该二叉树采用顺序存储结构表示如下:
   
该二叉树二叉链表存储结构表示如下所示:
   
   在二叉链表中,“∧”表示空指针,表示无左子树(或右子树)。
转载请注明原文地址:https://jikaoti.com/ti/6QL7FFFM
0

相关试题推荐
最新回复(0)