早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶节

题目

下列关于哈夫曼树的叙述错误的是

A.一棵哈夫曼树是带权路径长度最短的二叉树

B.一棵哈夫曼树中叶节点的个数比非叶节点的个数大1

C.一棵哈夫曼树节点的度要么是0,要么是2

D.哈夫曼树的根节点的权值等于各个叶节点的权值之和

参考答案
正确答案:C
解析:哈夫曼树中节点的度可以是0,1,2。
看了下列关于哈夫曼树的叙述错误的是...的网友还看了以下: