搜题

【填空题】

N（n>0）个节点的哈夫曼树恰含（）个度为1的节点。

查看正确答案

更多“N（n>0）个节点的哈夫曼树恰含（）个度为1的节点。”相关的问题

第1题

[填空题] 一棵有n个叶结点的哈夫曼树，则该树共有（）个结点。

点击查看答案

第2题

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

点击查看答案

第3题

[简答题] 一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？

点击查看答案

第4题

[单选题] 利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。

A、n+1  B、2*n  C、n  D、2*n-1  

点击查看答案

第5题

[单选题] 设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。

A、2*n-1  B、2*n+1  C、2*n  D、2*（n-1）  

点击查看答案

第6题

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

点击查看答案

第7题

[单选题] 一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。

A、2n-2  B、2n-1  C、2n  D、2n+2  

点击查看答案

第8题

[] 对哈夫曼树，下列说法错误的是（）。

A、A.哈夫曼树是一类带树路径长度最短的树  B、B.给出一组数，构造的哈夫曼树唯一  C、C.给出一组数，构造的哈夫曼树的带树路径长度不变  D、D.哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和  

点击查看答案

第9题

[单选题] 设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。

A、n  B、2n  C、n-1  D、n+1  

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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