计算机考研408每日一题 day90

欢迎关注我的计算机考研专栏！90了兄弟们！

🚀 数据结构

一棵赫夫曼树共有215个结点，对其进行赫夫曼编码，共能得到___个不同的码字。（北京邮电大学 2005年）

A．107
B．108
C．214
D．215

解析

答案：B

🎯 二叉树度数只能是0，1，2，而哈夫曼树中没有度为1的结点，可知：
n = n 0 + n 2 = 215 而 边 数 e = n − 1 = 2 ∗ n 2 ∴ n 0 = 215 − 214 / 2 = 108 n = n_0+n_2 = 215 \\ 而边数e=n-1 = 2*n_2 \\ \therefore n_0 = 215 - 214/2 = 108