答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

哈夫曼树的结点个数不能是偶数。（)【北京邮电大学2000一、6（1分)】

哈夫曼树的结点个数不能是偶数。()【北京邮电大学2000一、6(1分)】

此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

不管树的深度和形态如何，也不可能构造出一棵刚好有100个结点的哈夫曼树。（)

答案解析
一棵哈夫曼树的带权（外部)路径长度等于其中所有分支结点的权值之和。（)

答案解析
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序则该二叉树一定是哈夫曼

答案解析
在下列情况中可称为二叉树的是（)。A 每个结点至多有两棵子树的树B 哈夫曼树C 每个结点至多有两

答案解析
● 若用n个权值构造一棵最优二叉树 (哈夫曼树) 则该二叉树的结点总数为 (59) 。

答案解析
设n0为哈夫曼树的叶子结点数目则该哈夫曼树共有(51)个结点。A.n0+1B.2n0-1C.2n0D.3n0

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

答案解析