哈夫曼树名词解释

哈夫曼树名词解释

第1题：

通过哈夫曼树可以求取哈夫曼编码。

错
第2题：

设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有______个结点。

B 解析：设共有n个结点，则有n=n0+n1+n2(其中n1为有一个孩子的结点，n2为有两个孩子的结点)，n1=0，所以有n=n0+n2；所有结点的入度和为n-1，出度和为2n2，所以有n-1=2n2。将n=n0+n2和n-1=2n2联合解之得n=2n0-1。
第3题：

将哈夫曼树左右子树交换不影响哈夫曼编码的长度

正确
第4题：

24、通过哈夫曼树可以求取哈夫曼编码。

不正确,虽然过程正确,标0,1也正确,但把编码留给老师帮做了,简直岂有此理。
第5题：

7、关于哈夫曼树，下面描述错误的是（）
A．哈夫曼树是二叉树
B．生成该树是一种贪心策略
C．生成的哈夫曼树必定唯一
D．产生的哈夫曼编码有多种

生成的哈夫曼树必定唯一
第6题：

下面关于哈夫曼树的说法，错误的是（）。
A．对应于一组权值构造出的哈夫曼树可能不是唯一的
B．哈夫曼树具有最小带权路径长度
C．哈夫曼树中没有度为1的节点
D．哈夫曼树中除了度为1的节点外，还有度为2的节点和叶子节点

哈夫曼树中除了度为1的节点外，还有度为2的节点和叶子节点

哈夫曼树 名词解释