2. 从业资格
  3. 某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标

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

资格题库2022-08-02  77
问题 某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为 （请作答此空） ；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为 （ ） 。A.6B.10C.12D.15
选项 A.6
B.10
C.12
D.15
答案 D
解析 采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的"虚节点"。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：可见，空指针的数目为8。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2425008.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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