（简答题）
简述哈夫曼树的结构特性。
正确答案
哈夫曼树，又称最优二叉树，是指在由n个叶子结点构成的一类二叉树中具有最短带权路径长度的二叉树。
答案解析
略
相似试题
（简答题）
简述哈夫曼树的构造方法。
（简答题）
简述树、二叉树、满二叉树和完全二叉树的结构特性。
（简答题）
（1）设根为第1层，对给定权值1，3，4，4，5，6，构造深度为5的哈夫曼树。 提示：构造中当出现被选的结点值有多个相等时，可尝试不同组合，以得到要求的树的深度。 （2）求树的带权路径长度。 （3）给出对上述哈夫曼树中序遍历得到的的序列 （4）一棵哈夫曼树有n个非叶结点，构造该树共有多少个权重值？简述理由？
（单选题）
下面关于哈夫曼树的说法，不正确的是（）
（判断题）
哈夫曼树的总结点个数（多于1时）不能为偶数。
（填空题）
哈夫曼树是其树的带权路径长度（）的二叉树。
（单选题）
设给定权值总数有n个，其哈夫曼树的结点总数为（）
（简答题）
试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
（单选题）
权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
