设给定权值总数有n个,其哈夫曼树的结点总数为()

设给定权值总数有n个,其哈夫曼树的结点总数为()

A.不确定

B.2n

C.2n 1

D.2n-1

正确答案:2n 1

猜你喜欢