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

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

资格题库2022-08-02  23
问题 二叉树如右图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（　　）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（　　）。问题1选项A.6B.10C.12D.15问题2选项A.6B.8C.12D.14
选项
答案 DB
解析 用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，实际上存储的是这棵二叉树对应的完全二叉树，因此需要的存储空间为2n-1=15(n为二叉树层数)。如下图所示：釆用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针）；如下图所示：空指针数量为8。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409657.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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