首页 > 计算机科学与技术

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

[单选题]

将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为（)。

A.23

B.24

C.25

D.无法确定

查看答案

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

您可能会需要：

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

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

更多“将含100个结点的完全二叉树从根这一层开始，每层从左至右依次…”相关的问题

第1题

在含100个结点的完全二叉树中，叶子结点的个数为36。()

在含100个结点的完全二叉树中，叶子结点的个数为36。（)

A.正确

B.错误

点击查看答案

第2题

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。()

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。（)

A.正确

B.错误

点击查看答案

第3题

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。()

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。（)

A.正确

B.错误

点击查看答案

第4题

一棵含999个结点的完全二叉树的深度为12。()

一棵含999个结点的完全二叉树的深度为12。（)

A.正确

B.错误

点击查看答案

第5题

在一棵完全二叉树中，根结点的编号为1，按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在左孩子，则左孩子结点的编号为（)。

A.9

B.10

C.11

D.12

点击查看答案

第6题

一棵含999个结点的完全二叉树的深度为12。()

一棵含999个结点的完全二叉树的深度为12。（)

A.正确

B.错误

点击查看答案

第7题

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。()

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。（)

A.正确

B.错误

点击查看答案

第8题

完全二叉树()。

A.适合于顺序结构存储

B.不一定适合顺序结构存储

C.叶子结点可在任一层出现

D.某些结点有右子树则必有左子树

点击查看答案

第9题

假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A.BT[i/2]

B.BT[2*i]

C.BT[2*i-1]

D.BT[2*i+1]

点击查看答案

第10题

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案

第11题

将一棵树转成二叉树，根结点没有右子树。()

将一棵树转成二叉树，根结点没有右子树。（)

A.错误

B.正确

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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