2. 从业资格
  3. 一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（

一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（

资格题库2022-08-02  111
问题 一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为l，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i＋1处），则该数组的大小至少为（）；若采用二叉链表存储该二叉树（各个结点包括结点的数据、左孩子指针、 右孩子指针），则该链表中空指针的数目为（）。A.6B.10C.12D.15
选项 A.6
B.10
C.12
D.15
答案 D
解析 本题考查的是二叉树的存储结构。    将题中给出的该二叉树中结点加上标识，如下图所示。该二叉树采用顺序存储结构表示如下：该二叉树二叉链表存储结构表示如下所示：在二叉链表中，“∧”表示空指针，表示无左子树（或右子树）。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2428431.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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