为什么 哈夫曼树的度只能为0或者2 不能为1?
答案:1 悬赏:40 手机版
解决时间 2021-05-11 07:09
- 提问者网友:辞取
- 2021-05-10 11:47
为什么 哈夫曼树的度只能为0或者2 不能为1?
最佳答案
- 五星知识达人网友:旧脸谱
- 2021-05-10 12:36
对啊,楼主说的对。哈夫曼树的度不能为0或2,绝对不可能为1的。
这和度的定义及哈夫曼树的定义有关。
结点的度是指该结点所具有的非空子树数。一棵树的度是指该树中结点的最大度树。
例如:A
B C
则A结点度为2.
而哈夫曼树是最优二叉数,二叉数的度数且每个结点必有二个度除根结点外。
楼主把哈夫曼树的定义认真读一下就知道了。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯