首页 > 益智题库

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

[单选题]

在⼀棵具有5层的满⼆叉树中，结点总数为（）

A.31

B.32

C.33

D.16

答案

A、31

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

您可能会需要：

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

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

更多“在⼀棵具有5层的满⼆叉树中，结点总数为（）”相关的问题

第1题

在具有n(n≥1)个结点的k叉树中，有()个空指针。

在具有n（n≥1)个结点的k叉树中，有（)个空指针。

A、k×n+1

B、(k-1)×n+1

C、k×n-1

D、k×n

点击查看答案

第2题

在k叉树中，度为0的结点称为（)。

A.祖先

B.根

C.子孙

D.叶

点击查看答案

第3题

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

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

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

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

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

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

点击查看答案

第4题

设森林中有三棵树，第一、第二和第三棵树中的结点个数分别为m₁，m₂和m₃。那么在由该森

林转化成的二叉树中根结点的右子树上有()个结点。

A、m₁+m₂

B、m₂+m₃

C、m₃+m₁

D、m₁+m₂+m₃

点击查看答案

第5题

在一棵高度为k的满二叉树中，结点总数为（)。

A.2^(k-1)

B.2^k

C.2^k-1

D.向下取整(log2(k))+1

点击查看答案

第6题

由权值为8，4，5，7的4个叶结点构造-棵Huffman树，该树的带权路径长度为()。

由权值为8，4，5，7的4个叶结点构造-棵Huffman树，该树的带权路径长度为（)。

A、24

B、36

C、48

D、72

点击查看答案

第7题

下列叙述中错误的是（）

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

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

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

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

点击查看答案

第8题

无向图G是棵树,边数是12,则G的结点度数之和是（).

A.12

B.13

C.24

D.6

点击查看答案

第9题

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

A.2h

B.2h-1

C.2h+1

D.2h-1

点击查看答案

第10题

设给定权值的叶子总数有n个，其哈夫曼树的结点总数为（)。

A.不确定

B.2n

C.2n+1

D.2n-1

点击查看答案

第11题

一棵含有n个结点的树，（)形态达到最大深度。

A.单支树

B.二叉树

C.三叉树

D.n叉树

点击查看答案

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

湘ICP备19012461号-3 湘公安备案43019002002174号营业执照

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

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