哈夫曼树中没有度数为 1 的结点。（）

[单选题]

哈夫曼树中没有度数为 1 的结点。（）

查看答案及解析

ﺭ并偷偷用脚摸了摸你的小脸ﺭ朱

建立霍夫曼树的时候，是从底往上匹配建树，所以每个节点度为2或者是叶节点

发表于 2017-06-28 16:18:41 回复(0)

牛客7687001号

结点的度是指该结点所具有的非空子树数。一棵树的度是指该树中结点的最大度树，而哈夫曼树每个节点必须有两个孩子。

发表于 2018-04-11 09:19:15 回复(0)

__sgf__

哈夫曼树画法https://jingyan.baidu.com/article/b24f6c827d776e86bfe5daf1.html

发表于 2022-02-19 08:06:27 回复(8)

独爱

度是单纯指出度吗？入度难道不是1？

发表于 2017-08-18 16:58:34 回复(1)

提交观点

问题信息

树

上传者：阿奻_

难度：

4条回答 108收藏 13533浏览

扫一扫，把题目装进口袋