由于哈夫曼树中没有度为1得结点。 只有度为0和度为2得结点。根据n2=n0-1,
则一棵有n0个叶子结点得哈夫曼树共有2n0-1个结点，因而n0=34
故如果哈夫曼树有67个结点，则可知叶结点总数为34
如果哈夫曼树有67个结点，则可知叶结点总数为
猜你喜欢
转载自blog.csdn.net/u010178308/article/details/88809632
今日推荐
周排行