首页
>
计算机科学模拟试题
>
数据结构模拟试题
>
带权为3，6，2，5的5个叶子结点构成一...
搜题
搜题
用户
您好， 请在
下方输入框内
搜索其它题目：
搜题
题目内容
（请给出正确答案）
提问人：网友
发布时间：
【填空题】
山带权为3，6，2，5的5个叶子结点构成一裸哈夫爱树.则带权路径长度为（）。
查看正确答案
更多“山带权为3，6，2，5的5个叶子结点构成一裸哈夫爱树.则带权路径长度为（）。”相关的问题
第1题
[填空题] 由带
权
为
3
，9，
6
，
2
，
5
的
5
个
叶子
结点
构成
一棵哈夫曼树，则带
权
路径长度为（）。
点击查看答案
第2题
[填空题] 由带
权
为，9、
2
.
5
，7，
的
四
个
叶子
结点
构造一裸哈夫曼树.该树
的
带
权
路径长度为（）。
点击查看答案
第3题
[] 由带
权
为9，
2
，
5
，7
的
四
个
叶子
结点
构造一棵哈夫曼树，该树
的
带
权
路径长度为（）。
A、A.
2
3
B、B.
3
7 C、C.4
6
D、D.44
点击查看答案
第4题
[] 有七
个
带
权
结点
，其
权
值分别为
3
，7，8，
2
，
6
，10，14，试以它们为
叶子
结点
构造一棵哈夫曼树，并计算出带
权
路径长度WPL。
点击查看答案
第5题
[填空题] 若以4，
5
，
6
，7，8作为
叶子
结点
的
权
值构造哈夫曼树，则其带
权
路径长度是（）。
点击查看答案
第6题
[简答题] （1）设根为第1层，对给定
权
值1，
3
，4，4，
5
，
6
，构造深度为
5
的
哈夫曼树。 提示：构造中当出现被选
的
结点
值有多
个
相等时，可尝试不同组合，以得到要求
的
树
的
深度。 （
2
）求树
的
带
权
路径长度。 （
3
）给出对上述哈夫曼树中序遍历得到
的
的
序列 （4）一棵哈夫曼树有n
个
非叶
结点
，构造该树共有多少
个
权
重值？简述理由？
点击查看答案
第7题
[判断题] 在方格法场地平整计算地面平均高程中，应取加
权
平均高程。若角点
的
权
定为1，则：边点
的
权
为
2
，拐角
的
权
为
3
，心点
的
权
为
6
。
点击查看答案
第8题
[单选题] 含10
个
结点
的
二叉树中，度为0
的
结点
有4
个
，则度为
2
的
结点
有（）
个
。
A、
3
B、4 C、
5
D、
6
点击查看答案
第9题
[单选题] 深度为
5
的
完全二叉树共有
2
0
个
结点
，则第
5
层上有（）
个
结点
（根所在
结点
为第一层）。
A、
3
B、8 C、
5
D、
6
点击查看答案
账号：
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号：
遇到问题请联系
在线客服
查看正确答案
更多“山带权为3，6，2，5的5个叶子结点构成一裸哈夫爱树.则带权路径长度为（）。”相关的问题
客服
TOP
