永发信息网

为什么 哈夫曼树的度只能为0或者2 不能为1?

答案:1  悬赏:40  手机版
解决时间 2021-05-11 07:09
为什么 哈夫曼树的度只能为0或者2 不能为1?
最佳答案

对啊,楼主说的对。哈夫曼树的度不能为0或2,绝对不可能为1的。


这和度的定义及哈夫曼树的定义有关。


结点的度是指该结点所具有的非空子树数。一棵树的度是指该树中结点的最大度树。


例如:A


    B  C


则A结点度为2.


而哈夫曼树是最优二叉数,二叉数的度数且每个结点必有二个度除根结点外。


楼主把哈夫曼树的定义认真读一下就知道了。

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
我的网络硬盘密码忘老怎么办?
佛教劝人向善的句子,用一句话概括一下解忧杂
为什么人善一点就会被人欺负呢?
灵儿神族V7.28.exe怎么用
QQ魔法卡片怎么才算一套完整的卡片
有谁是武汉纺织大学外经贸学院的啊!!
Y460I3在没有玩游戏的情况下,开机主板温度就
沈阳金融系好的专业学校
现在200左右买什么,MP4好.....随便在电脑下载
邢台有没有玉米欠餐具
荞麦皮是什么,荞麦长什么样
沉睡的黄金神兽怎么唤醒?
尤那斯的 灵魂附体 有啥用??
浙江大学有多少人,浙江大学金融专业学费多少
借我玩 可以吗?反恐号
推荐资讯
按两下ESC键可以解决鼠标不能拖动文件,为什
我要找几部动漫
空间打不开,怎么查加我的网友
新车第一次保险多少钱啊各位
寻仙明年会出什么绝版骑宠? 帮忙解答下
我想问是春蜜好还是冬蜜好?
网络都是虚幻?
地下城 大家有玩吗?/
提莫的哪个皮肤特效最好看
人民警察信奉的格言,关于信仰的名言
摩托罗拉Q9在网上卖多少钱?二手呢?
上海世贸大厦造价多少钱?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?