作业帮 > 数学 > 作业

设定权值的总数为N个,其哈夫曼树的结点总数..求解法

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 02:26:33
设定权值的总数为N个,其哈夫曼树的结点总数..求解法
哈夫曼树没有度为1的结点.且权值所在结点都是叶子.
二叉树中度为2的结点数比叶结点少1
知道了这三条,不用我再多解释了吧.