校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 赫夫曼树
题目

一棵哈夫曼树有4个叶子,则它的结点总数为多少?

A.5

B.6

C.7

D.8

解答

正确答案是 C

哈夫曼树,则度为0的结点个数为N,度为2的结点个数为N-1,则结点总数为2N-1。

C 0条回复 评论

帖子还没人回复快来抢沙发