判断下列说法是否正确：在一棵哈夫曼树中没有度为1的结点。(

[单选题]

判断下列说法是否正确：在一棵哈夫曼树中没有度为1的结点。( )

查看答案及解析

推荐

白驹之过隙

选A。考察的是哈夫曼树的特点构造。

哈夫曼树：n个带权节点构成的所有二叉树中，带权路径长度最短的二叉树。

如图所示给定权值序列{2，3，4，7}

编辑于 2019-07-02 14:09:11 回复(0)

Master_Chef

答案选择:A.正确

从哈夫曼树的构造过程中不难知道，哈夫曼树的每一个结点都是由它的两棵子树合并产生的新结点。

因此，它的度一定为2。

所以哈夫曼树中没有度为1的结点。

故答案为:A.正确

编辑于 2019-07-01 16:26:53 回复(0)

天尊墨宇

选A

发表于 2020-07-05 08:50:41 回复(0)

提交观点

问题信息

树

上传者：zsw3

难度：

3条回答 9收藏 4136浏览

扫一扫，把题目装进口袋