下面关于哈夫曼树叙述中，正确是（ ）。

• A.哈夫曼树一定是完全二叉树
• B.哈夫曼树一定是平衡二叉树
• C.哈夫曼树中权值最小两个结点互为兄弟结点
• D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

答案： C

本题解析：

哈夫曼树是一种特殊二叉树，但它不是完全二叉树，也不是平衡二叉树，给出 n个权值{w1，w2，…，wn}构造一棵具有n个叶子结点哈夫曼树方法如下：第一步，构造 n个只有根结点二叉树集合F={ T1，T2 ，…，Tn}，其中每棵二叉树Ti根结点带权为 Wi (1≤k≤n)；第二步，在集合 F中选取两棵根结点权值最小二叉树作为左右子树，构造一棵新二叉树，令新二叉树根结点权值为其左、右子树上根结点权值之和；第三步，在 F中删除这两棵二叉树，同时将新得到二叉树加入到F中；第四步，重复第二步和第三步，直到 F只含有一棵二叉树为止，这棵二叉树便是哈夫曼树。综上所述，我们可以知道哈夫曼树中权值最小两个结点互为兄弟结点。

更新时间：2022-07-14 23:31

纠错

你可能感兴趣的试题

单选题

• A.V(S2)和P(S4)
• B.P(S2)和V(S4)
• C.P(S2)和P(S4)
• D.V(S2)和V(S4)

查看答案

单选题

• A.V（S1）P（S2）和V（S3）
• B.P（S1）V（S2）和V（S3）
• C.V（S1）V（S2）和V（S3）
• D.P（S1）P（S2）和V（S3）

查看答案

单选题

• A.P（S4）和V（S4）V（S5）
• B.V（S5）和P（S4）P（S5）
• C.V（S3）和V（S4）V（S5）
• D.P（S3）和P（S4）V（P5）

查看答案

单选题

• A.P(S3)和V(S4)V(S5)
• B.V(S3)和P(S4)P(S5)
• C.P(S3)和P(S4)P(S5)
• D.V(S3)和V(S4)V(S5)

查看答案

单选题

• A.P（S2）和P（S4）
• B.P（S2）和V（S4）
• C.V（S2）和P（S4）
• D.V（S2）和V（S4）

查看答案

单选题

• A.V(S1)、P(S1)和V(S2)V(S3)
• B.P(S1)、V (S1)和V(S2)V(S3)
• C.V(S1)、V(S2)和P(S1)V(S3)
• D.P(S1)、V(S2)和V(S1)V(S3)

查看答案

单选题

• A.序列图
• B.状态图
• C.通信图
• D.活动图

查看答案

单选题

• A.合并分叉
• B.分支
• C.合并汇合
• D.流

查看答案

单选题

• A.产甲2套，乙3套
• B.生产甲1套，乙4套
• C.生产甲3套，乙4套
• D.生产甲4套，乙2套

查看答案

单选题

• A.见图A
• B.见图B
• C.见图C
• D.见图D

查看答案