首页 > 试题广场 >

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

[单选题]
哈夫曼树中没有度数为 1 的结点。（ ） 
  • 正确
  • 错误
查看正确选项
添加回答
ﺭ并偷偷用脚摸了摸你的小脸ﺭ朱头像 ﺭ并偷偷用脚摸了摸你的小脸ﺭ朱
建立霍夫曼树的时候，是从底往上匹配建树，所以每个节点度为2或者是叶节点
发表于 2017-06-28 16:18:41 回复(0)
牛客7687001号头像 牛客7687001号
结点的度是指该结点所具有的非空子树数。一棵树的度是指该树中结点的最大度树，而哈夫曼树每个节点必须有两个孩子。
发表于 2018-04-11 09:19:15 回复(0)
__sgf__头像 __sgf__
哈夫曼树画法https://jingyan.baidu.com/article/b24f6c827d776e86bfe5daf1.html
发表于 2022-02-19 08:06:27 回复(8)
独爱头像 独爱
度是单纯指出度吗？入度难道不是1？
发表于 2017-08-18 16:58:34 回复(1)
提交观点

问题信息

树
上传者：阿奻_
难度：
4条回答 13414浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号