首页 > 试题广场 >

在哈夫曼树中，结点的度可能为（ ）

[不定项选择题]
在哈夫曼树（二叉）中，结点的度可能为（      ） 
  • 0
  • 1
  • 2
  • 3
查看正确选项
添加回答
你的offer对我打了烊头像 你的offer对我打了烊
哈夫曼必须要有两个节点构建一个新的虚拟的父节点吧！毫无疑问这个父节点度为2，最初构建父节点的两个节点肯定是叶子节点，度为0
发表于 2020-03-20 14:29:59 回复(0)
Why81头像 Why81
度，分为 出度 和 入度 ，难道不是  B, C, D 吗？
发表于 2019-02-20 16:33:24 回复(3)
_CHENDavid头像 _CHENDavid
题目更严紧一些的话，应该指明是几叉的霍夫曼树。虽然大部分情况默认2叉。
发表于 2020-08-16 16:02:00 回复(0)
朝油头像 朝油
给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近——百度百科。

发表于 2020-03-24 00:17:59 回复(0)
胡迪尼头像 胡迪尼
存在赫夫曼K叉树
发表于 2019-11-30 11:06:21 回复(0)
蒙牛麦片头像 蒙牛麦片

赫夫曼论文中，都出现过赫夫曼n叉树。若这里是默认，与***说。

发表于 2019-10-13 20:08:15 回复(0)
青简头像 青简
度  拥有子节点的数量

发表于 2019-09-26 17:21:46 回复(0)
Heaven201903240804496头像 Heaven201903240804496
想问问各位，哈夫曼树是特指哈夫曼二叉树还是包含有哈夫曼三叉树等等？
发表于 2019-08-26 11:10:02 回复(1)
mona110头像 mona110
哈夫曼树又称最优二叉树
发表于 2019-08-15 08:14:03 回复(0)
横扫offer~头像 横扫offer~
度——拥有子节点的数量
发表于 2019-08-12 20:04:02 回复(0)
食堂在逃干饭王头像 食堂在逃干饭王
答案错了吧，有哈夫曼二叉树只是哈夫曼树的一种比较常见的情况呀，不代表没有哈夫曼三叉树！！！
发表于 2019-01-19 13:17:45 回复(1)
提交观点

问题信息

树 2019 360集团
来自：360公司-2019校...
上传者：小小
难度：
11条回答 5348浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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