题目内容
（请给出正确答案）
[主观题]
在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双
亲节点的下标为【 】。
如搜索结果不匹配，请 联系老师 获取答案
A..jpg)
B..jpg)
C..jpg)
D..jpg)
更多“在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，…”相关的问题
第1题
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。
第2题
在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关
系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。
点击查看答案
.jpg)
A．
B．
C．
D．
第3题
二叉树如右图所示,若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的
关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（）；若釆用三叉链表存储该二叉树（各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（）。
点击查看答案
A.6 B.10 C.12 D.15 A.6 B.8 C.12 D.14
第4题
在二叉树的顺序存储中，每个结点的存储位置与其双亲结点、左有子女结点的位置都存在一个简单的映
射关系，内此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。
点击查看答案
A、d<12n/(k-n)
B、d≥12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)
第5题
一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标
一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为(38)。
.jpg)
A．6
B．10
C．12
D．15
第6题
一个二叉树的前序遍历是HGBDAFEC，中序遍历是BGHFAEDC，同时采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为 1,若某结点的下标为i ，则其左孩子位于下标 2i处、右孩子位于下标2i+l处），则该数组的最大下标至少为（）
A.7
B.13
C.15
D.12
第8题
下列关于二叉树的说法中错误的是（)。
A.若二叉树使用顺序方式存储，则必须先将该二叉树补全为满二叉树。
B.若二叉树使用顺序方式存储，结点所在的下标对应着其在二叉树中的编号。
C.以顺序方式存储的二叉树可能会浪费大量空间。
D.若知道了二叉链表中根结点的指针，则整棵二叉树就唯一确定了。
第9题
在一个堆的顺序存储中，若一个元素的下标为i（0≤i≤n-1)，则它的左孩子元素的下标为【】。
在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为【 】。
第10题
在一个堆的顺序存储中，若一个结点的下标为i(i≥0)，则它的左子女结点的下标为()，右子女结点的下标为()。
在一个堆的顺序存储中，若一个结点的下标为i（i≥0)，则它的左子女结点的下标为（)，右子女结点的下标为（)。
点击查看答案
A、2i-1
B、2i
C、2i+1
D、2i+2
