搜题

【问答题】

有七个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点构造一棵哈夫曼树，并计算出带权路径长度WPL。

查看正确答案

更多“有七个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点构造一棵哈夫曼树，并计算出带权路径长度WPL。”相关的问题

第1题

[填空题] 若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。

点击查看答案

第2题

[填空题] 哈夫曼树是带权路径长度（）的树，通常权值较大的结点离根结点（）。

点击查看答案

第3题

[填空题] 哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。

点击查看答案

第4题

[判断题] 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

点击查看答案

第5题

[简答题] 假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：计算其带权路径长度WPL。

点击查看答案

第6题

[填空题] 由带权为，9、2.5，7，的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为（）。

点击查看答案

第7题

[简答题] （1）设根为第1层，对给定权值1，3，4，4，5，6，构造深度为5的哈夫曼树。提示：构造中当出现被选的结点值有多个相等时，可尝试不同组合，以得到要求的树的深度。（2）求树的带权路径长度。（3）给出对上述哈夫曼树中序遍历得到的的序列（4）一棵哈夫曼树有n个非叶结点，构造该树共有多少个权重值？简述理由？

点击查看答案

第8题

[简答题] 简述结点的权、结点的带权路径长度、树的带权路径长度等基本术语的含义。

点击查看答案

第9题

[简答题] 对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服