利用n个值生成的哈夫曼树中共有（）个结点。A.n B.n 1 C.2n D.2n-1

Question

快速求解

Answer 1

因为哈夫曼树中没有度为1的结点，度为0的结点即叶子结点有n个，所以度为2的结点有n-1个，整个树的借点个数为n+n-1=2n-1, 应选D

Answer 2

利用n个值生成的哈夫曼树中共有（D）个结点。

A.n

B.n+1

C.2n

D.2n-1本回答被网友采纳