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

快速求解...
2026年09月20日 04:26
有2个网友回答
网友(1):

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

网友(2):

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

A.n

B.n+1

C.2n

D.2n-1