首页
13问答网
>
一颗哈夫曼树共11个结点则叶子结点多少?
一颗哈夫曼树共11个结点则叶子结点多少?
2025-05-14 22:26:06
推荐回答(1个)
回答1:
叶子结点为6个
因为Huffman树中没有度为1的结点,于是n0 + n2 = 11
根据二叉树的性质n0 = n2 + 1,代入上式得到:2n0 - 1 = 11
因此n0 = 6
相关问答
最新问答
派出所报案过了几个月了,一点消息都没有,该怎么办
珠海市纵横网络技术有限公司怎么样?
从中关村海淀医院门口坐地铁到北京东站怎么走
OPPOa83t分辨率怎么调
你好,我支付宝账号被丽江公安局冻结了,我可以在当地公安局解冻吗
想给孩子买一个儿童定位手表,请大神帮忙推荐,感谢!
上海晶嘉信息技术有限公司怎么样?
哪位大神有这张图的完整版的。我的没有下半身求大神发一下
求鹿晗这头发的颜色 和发型的名字。
邯郸中心医院在哪?