题目内容（请给出正确答案）

[主观题]

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点…”相关的问题

第1题

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲(即父结点)，则其双亲是();该树中编号最大的非叶结点是()。

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案

第2题

一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1,若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处），则该数组的最大下标至少为（）

A.6

B.10

C.15

D.12

点击查看答案

第3题

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（）。

A.6

B.10

C.12

D.15

点击查看答案

第4题

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

关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（）；若釆用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（）。

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

A.6 B.10 C.12 D.15 A.6 B.8 C.12 D.14

点击查看答案

第5题

下面关于二叉树的叙述，正确的是()。

A.完全二叉树的高度h与其结点数n之间存在确定的关系

B.在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构

C.完全二叉树中一定不存在度为1的结点

D.完全二叉树中必定有偶数个叶子结点

点击查看答案

第6题

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编

号为（）。

A.2i+1

B.2i

C.i/2

D.2i-1

点击查看答案

第7题

下列关于二叉树的说法中错误的是（)。

A.若二叉树使用顺序方式存储，则必须先将该二叉树补全为满二叉树。

B.若二叉树使用顺序方式存储，结点所在的下标对应着其在二叉树中的编号。

C.以顺序方式存储的二叉树可能会浪费大量空间。

D.若知道了二叉链表中根结点的指针，则整棵二叉树就唯一确定了。

点击查看答案

第8题

● 下面关于二叉树的叙述，正确的是（61）。（61）A. 完全二叉树的高度h与其结点数n之间存在确定的关

● 下面关于二叉树的叙述，正确的是（61）。

（61）

A. 完全二叉树的高度h与其结点数n之间存在确定的关系

B. 在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构

C. 完全二叉树中一定不存在度为1的结点

D. 完全二叉树中必定有偶数个叶子结点

点击查看答案

第9题

某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任

一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按()顺序编号的。

A．前序遍历

B．中序遍历

C．后序遍历

D．按层次遍历

点击查看答案

第10题

设中序线索二叉树T是按二叉链表方式存储，若想要确定T中结点p在前序下的后继，下述说法不正确的是().

A、若p有左子女，则其前序下的后继为p的左子女

B、若p无左子女且有右子女，则其前序下的后继为p的布子女

C、若p既无左子女又无右子女，则其前序下的后继为p的右线索所指结点

D、若p无左子女，从结点p开始，追踪rightChild链，直到rightChild不是线索，则这时rightChild(不为NULL的话)所指结点为其前序下的后继

点击查看答案

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点 【】。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。