文章链接
考点
数据结构-树和森林-赫夫曼树
面5笔5一棵哈夫曼树有4个叶子，则它的结点总数为多少？
A.5
B.6
C.7
D.8
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 C
哈夫曼树，则度为0的结点个数为N，度为2的结点个数为N-1，则结点总数为2N-1。