首页 > 自考

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

[主观题]

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（）A.15B.16C.

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（）

A.15

B.16

C.17

D.不存在这样的树

查看答案

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

您可能会需要：

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

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

更多“某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则…”相关的问题

第1题

某二义树中度为2的结点有18个，则该二叉树中有______ 个叶子结点。

点击查看答案

第2题

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中叶子结点的个数是【】。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中叶子结点的个数是【】。

点击查看答案

第3题

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

点击查看答案

第4题

一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层

次自上而下，从左到右的顺序从1开始对全部结点编号，问：

点击查看答案

第5题

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。

A.4

B.5

C.6

D.7

点击查看答案

第6题

在结点个数为n（n>l)的各棵树中，深度最小的树的深度是多少？它有多少叶结点？多少分支结点？深度最大的树的深度是多少？它有多少叶结点？多少分支结点？

在结点个数为n（n＞l)的各棵树中，深度最小的树的深度是多少？它有多少叶结点？多少分支结点？深度最大的树的深度是多少？它有多少叶结点？多少分支结点？

点击查看答案

第7题

⼀棵具有1025个结点的⼆叉树的⾼h为（）

A.11

B.10

C.11⾄1025之间

D.10⾄1024之间

点击查看答案

第8题

下列关于m阶B树的说法中错误的是()。

下列关于m阶B树的说法中错误的是（)。

A、根结点至多有m棵子树

B、所有叶结点都在最低的两个层次上

C、非失败结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树

D、根结点中的数据是有序的

点击查看答案

第9题

由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的WPL为（)。

A.23

B.37

C.44

D.46

点击查看答案

第10题

下列叙述中错误的是（）

A.树的度与该树中结点的度的最大值相等

B.二又树就是度为2的有序树

C.有5个叶子结点的二叉树中必有4个度为2的结点

D.满二叉树一定是完全二叉树

点击查看答案

第11题

⼀棵有n个结点的树的所有结点的度数之和是（）

A.n

B.n-1

C.n+1

D.2n

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

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

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