第28029题 单选题
下列关于哈夫曼树结构特性的叙述中,错误的是?

哈夫曼树又称最优二叉树,是带权路径长度最小的二叉树,下列关于其结构特性的说法中错误的是?

A

哈夫曼树中所有非叶子节点的度均为2

B

具有n个叶子节点的哈夫曼树共有2n-1个节点

C

哈夫曼树一定是满二叉树

D

哈夫曼树的带权路径长度等于所有非叶子节点的权值之和

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析