若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为() 解析一下！
答案:2 悬赏:30 手机版
解决时间 2021-05-25 05:43
- 提问者网友：且恨且铭记
- 2021-05-24 16:38
哈夫曼树不是最优二叉树，那每个结点度数要么是0，1或2，那这道题目怎么会说“度数为m”的哈夫曼树呢？解释下
最佳答案
- 五星知识达人网友：天凉才是好个秋
- 2021-05-24 17:16
所以这道题就有错嘛，我估计是想问节点数为m的哈弗曼树中
全部回答
- 1楼网友：醉吻情书
- 2021-05-24 17:41
用类比的思想，首先哈夫曼树是完全M叉树，每个结点度数要么0，要么m。 设非叶节点数为x则有mx+1=x+n得到x=(n-1)/(m-1)
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯