问答题

简答题简述哈夫曼树的性质。

【参考答案】

由哈夫曼树的生成过程可得如下性质：
1）给定权值的哈夫曼树不唯一，但是WPL，为定值。
2）权值越大的节点离根节点就越近。
3）哈夫曼树中无度为1的节点。
4）哈夫曼树节点总个数刀=2×叶子节点个数一1=2×权值个数.1=2n，一1。

<上一题目录下一题>

热门试题

问答题软件测试时，程序中尚未发现的错误的数量往往与在该段程序中己发现的错误的数量成正比。所以软件测试时，除尽早地、不断地进行软件测试外，还应遵循的其它基本原则是什么？

问答题用文字简述数据x进栈和退栈操作的基本步骤。

问答题良好的程序设计风格除了将程序文档化和格式化以外，还需要遵循哪些准则？

问答题软件维护工作可分为哪几类维护工作？

单项选择题长度为12的有序表：Apt，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按对半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需要的平均比较次数为（）

A.35/12
B.37/12
C.39/12
D.43/12

简答题 简述哈夫曼树的性质。