由于哈夫曼树中没有度为1得结点。 只有度为0和度为2得结点。根据n2=n0-1,
则一棵有n0个叶子结点得哈夫曼树共有2n0-1个结点,因而n0=34
故如果哈夫曼树有67个结点,则可知叶结点总数为34
如果哈夫曼树有67个结点,则可知叶结点总数为
最新推荐文章于 2022-08-04 16:35:52 发布
由于哈夫曼树中没有度为1得结点。 只有度为0和度为2得结点。根据n2=n0-1,
则一棵有n0个叶子结点得哈夫曼树共有2n0-1个结点,因而n0=34
故如果哈夫曼树有67个结点,则可知叶结点总数为34