A、对应一组权值构造出来的Huffman树一般不是唯一的
B、Huffman树具有最小的带权路径长度
C、Huffman树中没有度为1的结点
D、Huffman树中除了度为l的结点之外,还有度为2的结点和叶结点
A、3
B、4
C、5
D、6
A、2b
B、2h-1
C、2h+1
D、h+1
E、2h-1-1
F、2h-1
G、2h+1+1
H、2h+1
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
一棵树有n2个结点度数为2,n3个结点度数为3……nk个结点度数为k,它有几个度数为1的结点?