首页 > 职业资格考试

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

[填空题]

具有n个结点的完全二叉树的深度为（）；编号为p(

暂无答案

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

您可能会需要：

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

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

更多“具有n个结点的完全二叉树的深度为（）；编号为p(<n)的结点…”相关的问题

第1题

具有100个结点的完全二叉树从根开始（根的编号为1)，每层从左至右依次对结点编号，编号为47的结点的右儿子的编号为（)。

A.没有右儿子

B.48

C.94

D.95

点击查看答案

第2题

一棵高度为h的完全二叉树可能的最大结点个数为2^h个。（）

点击查看答案

第3题

在—棵深度为h的完全二叉树中，所含结点个数不大于（）。

A.2h

B.2h-1

C.2h+1

D.2h-1

点击查看答案

第4题

下列叙述中错误的是（)。

A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树

B.二叉树不同于度为2的有序树

C.深度为k的二叉树上最少有k个结点

D.在结点数目相同的二叉树中，最优二叉树的路径长度最短

点击查看答案

第5题

有一棵具有n个结点的满二叉树。请问：该满二叉树的叶子结点数目是多少，并写出分析推理过程。

点击查看答案

第6题

已知完全二叉树T的第5层只有7个结点，则该树共有______个叶子结点。

点击查看答案

第7题

设一棵完全二叉树有700个结点，则共有____________个叶子结点。

点击查看答案

第8题

设深度为d（只有一个根结点时，d为1)的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为2d-1。（)

点击查看答案

第9题

一棵高度为h的完全二叉树的结点数量比同样高度的一棵满二叉树的结点要多。（）

点击查看答案

第10题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有_______个。

点击查看答案

第11题

完全二叉树的结点个数为11，则它的叶结点个数为（）

A.4

B.3

C.5

D.2

E.6

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

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

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