题目内容 (请给出正确答案)
[主观题]

当一棵具有n个叶子结点的二叉树的WPL值为最小时,称其树为哈夫曼树,且其二叉树的形状必是唯一的。

答案
错误
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“当一棵具有n个叶子结点的二叉树的WPL值为最小时,称其树为哈…”相关的问题

第1题

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

A.23

B.37

C.44

D.46

点击查看答案

第2题

对n(n≧2)个权值不同的字符依哈夫曼算法构造哈夫曼树,下面关于该哈夫曼树的叙述中错误的是 。

A.树中一定没有度为1的结点

B.该树一定是一棵完全二叉树

C.树中两个权值最小的结点一定是兄弟结点

D.树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值

点击查看答案

第3题

对n(n ≥ 2)个权值均不相同的字符构成赫夫曼树,下列关于该赫夫曼树的叙述中,正确的是_________。

A.树中一定没有度为1的结点

B.树中两个权值最小的结点一定是兄弟结点

C.树中任一非叶子结点的权值一定不小于下一层任一结点的权值

D.该树一定是一棵完全二叉树

点击查看答案

第4题

在有n个叶子结点的哈夫曼树中,其结点总数为()

A.2n

B.2n+1

C.2n-1

D.不确定

点击查看答案

第5题

具有20个叶子结点的哈夫曼树总共有_______个结点。
点击查看答案

第6题

一棵二叉树有10个叶子结点,其中度为2的结点有___________个。
点击查看答案

第7题

关于哈夫曼树的叙述正确的是()。

A.树的左分支必须编码成0,右分支必须编码成1

B.权值较大的结点对应的哈夫曼编码通常较短

C.对于给定的若干结点,哈夫曼树总是唯一的

D.给定M个叶结点,构造的哈夫曼树共包含2M+1个结点

点击查看答案

第8题

关于二叉树,说法正确的是 ()?

A.对任意一棵二叉树,若叶子结点树为n0,度数为2的结点树是n2,则n0=n2+1

B.二叉树的孩子有左右之分

C.二叉树是一种非线性结构

D.二叉树是树形结构的特例

点击查看答案

第9题

具有N0个叶结点的哈夫曼树共有()个结点
点击查看答案

第10题

设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域

A.2m

B.2m+1

C.2m-1

D.2m+2

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信