首页 > 职业技能鉴定

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

[主观题]

对于一棵具有n个结点、度为4的树来说，（）。A．树的高度至多是n-3B．树的高度至多是n-4C．第i层上至

对于一棵具有n个结点、度为4的树来说，（）。

A．树的高度至多是n-3

B．树的高度至多是n-4

C．第i层上至多有4(i-1)个结点

D．至少在某一层上正好有4个结点

查看答案

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

您可能会需要：

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

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

更多“对于一棵具有n个结点、度为4的树来说，（）。A．树的高度至多…”相关的问题

第1题

若一棵度为m的Huffrnan树有n个叶结点，则非叶结点的个数为()。

若一棵度为m的Huffrnan树有n个叶结点，则非叶结点的个数为（)。

A、n-1

B、

C、

D、

点击查看答案

第2题

在一棵度为4的树中,度为4的结点个数为1,度为3 的结点个数为1, 度为2 的结点个数为2,度为1的结点数为0,则度为0的结点个数为（）

A.5

B.6

C.7

D.8

点击查看答案

第3题

一棵有6个叶结点的完全二叉树，有()个内点;而若一棵树有2个结点度数为2，一个结点度数为3，3个结点度数为4，其余是叶结点，则该树有()个叶结点。

一棵有6个叶结点的完全二叉树，有（)个内点;而若一棵树有2个结点度数为2，一个结点度数为3，3个结点度数为4，其余是叶结点，则该树有（)个叶结点。

点击查看答案

第4题

在一棵有n个结点的二叉树中，若度为2的结点数为n₂，度为1的结点数为n₁，度为0的结点数为n

₀;则树的最大高度为()，其叶结点数为();树的最小高度为()，其叶结点数为();若采用链表存储结构，则有()个空链域。

A、n/2

B、

C、log2ⁿ

D、n

E、n₃+n₁+n₂

F、1+n₂

G、n₂+1

H、1

L、n+1

J、n₁

K、n₂

L、n₁+1

点击查看答案

第5题

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

A.单支树

B.二叉树

C.三叉树

D.n叉树

点击查看答案

第6题

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个

度数为0的结点。

A.5

B.6

C.7

D.8

点击查看答案

第7题

一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点

A.h-1

B.2h-1

C.2h+1

D.h+1

点击查看答案

第8题

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．

点击查看答案

第9题

一棵深度为4的完全二叉树，最少有（)个结点。【华南理工大学2005一、1（2分)】A．4B．8C．15D．6

一棵深度为4的完全二叉树，最少有()个结点。【华南理工大学2005一、1(2分)】

A．4

B．8

C．15

D．6

点击查看答案

第10题

（1)以 3，4，5，8，9，10作为叶结点的权，构造一棵哈夫曼树。（2) 给出相应权重值叶结点的哈夫曼编

(1)以 3，4，5，8，9，10作为叶结点的权，构造一棵哈夫曼树。

(2) 给出相应权重值叶结点的哈夫曼编码。

(3)一棵晗夫曼树有2n-1个结点，它是共有多少个权重值构造而成的？简述理由？

点击查看答案

第11题

已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[n]中，试编写一个算法打印出编号为i的结点的父结点和所有子女

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

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

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