违法和不良信息举报 联系客服
免费注册 登录

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

题目

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

参考答案和解析
正确答案：2i
2i 解析：对一棵有n个节点的完全二叉树中节点i(2i≤n)的左子女节点是2i。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

以下说法中，正确的是（)。

A．在完全二叉树中，叶子结点的双亲的左兄弟（如果存在）一定不是叶子节点。

B．任何一棵二叉树，叶子结点个数为度为2的节点数减1，即N0=N2-1

C．完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构

D．节点按完全二叉树层序编号的二叉树中，第i个节点的左孩子的编号为2i


低频扼流圈的自感系数较大，线圈的电阻较小，则可“通直流，阻交流”;电容器能够“通交流，隔直流，通高频，阻低频”

第2题：

完全二叉树()。

A.某些节点有右子树则必有左子树
B.不一定适合顺序结构存储
C.叶子节点可在任一层出现
D.适合于顺序结构存储

答案：A,D
解析：
完全二叉树除了最下面一层，其余层的节点都是满的。

第3题：

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为 （请作答此空） ；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为 （ ） 。

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

答案：D
解析：
采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的"虚节点"。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：

可见，空指针的数目为8。

第4题：

在完全二叉树中，若一个节点是叶节点，则它没 ______。

A．左子节点

B．右子节点

C．左子节点和右子节点

D．左子节点、右子节点和兄弟节点


正确答案：C

第5题：

在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【 】。


正确答案：2
2 解析：设它的双亲节点下标是i，则它的左孩子的下标为2i+1，右孩子的下标为2i+2。要找下标为5的节点的双亲，即2i+1=5，所以i=2。

第6题：

用数组A[1...n)顺序存储完全二叉树的各节点，则当i＞0，且看i＜=______时，节点A[i]的右子女是节点A[2i+1) ，否则节点A[i]没有右子女。


正确答案：[(n-1)/2]
[(n-1)/2] 解析：根据完全二叉树的定义及顺序存储结构的特点，可知答案为[(n-1)/2]。

第7题：

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


正确答案：2i+1
2i+1 解析：如果一棵有n个结点的完全二叉树，对其所有结点用自然数自上而下、从左至右进行编号，则完全二叉树中任意一个结点i(1≤i≤n)有如下性质：1)若i=1，则i为完全二叉树的根，无父结点；若i＞1，则i的父结点为[i/2]；2)若2i≤n，则i的左于树的结点为2“否则i无左子树且i为叶结点；2i+1≤n，别i的右子树的结点为2i+i否别i无右子树。

第8题：

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


正确答案：2i
2i

第9题：

二叉树的基本操作主要有()

A、遍历

B、求二叉树的深度

C、求某个节点的左子女

D、求某个节点的左子女


参考答案：ABCD

相关内容