当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.6

B.10

C.12

D.15

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 若知道一棵二叉树的(),便可以唯一确定该二叉树。A.先序和后序序列B.中序序列C.先序序列D.中序

  • 在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。

  • 一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为()。A

  • 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结

  • 一棵完全二叉树的顺序存储中 若编号为i的结点有左孩子 则该左孩子的编号为 ______。

  • 已知一棵二叉树 如果先序遍历的节点顺序是:ADCEFGHB 中序遍历是:CDFEGHAB 则后序遍历结果为:()