设哈夫曼树中共有n个结点，则该树中共有几个度数为1的结点

如题所述

第1个回答 2013-12-05

(n+1)/2个叶子节点（度为1）
可以这样考虑，一开始只有一个叶子节点，每加入一个叶子节点，就增加一个度为2的节点，当叶子节点有k时，增加了k-1个度为2的节点n=2k-1;

第2个回答 2016-01-06

想象哈夫曼树的构造方法，没有度为1 的节点本回答被网友采纳

第3个回答 2014-10-18

赫夫曼树有度为1的结点？？？

相似回答

大家正在搜