题目内容

下面关于哈夫曼树的说法，不正确的是（）。

A. 对应一组权值构造出的哈夫曼树一般不是唯一的
B. 哈夫曼树具有最小带权路径长度
C. 哈夫曼树中没有度为1的结点
D. 哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点

查看答案

搜索结果不匹配？点我反馈

更多问题

若一棵哈夫曼树有20个度为2的结点，则它共有（）个叶子结点。

A. 19
B. 21
C. 23
D. 25

任何非空树中有且仅有一个结点没有前驱结点，该结点为树的（）结点。

若一棵深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（）个叶结点。

若一棵二叉树中度为2的结点有5个，度为1的结点有6个，则该二叉树有（）叶结点。