2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题四-

职业资格-农村信用社招聘

单选题-有m个叶子结点的哈夫曼树所具有的结点数为（）。

单选题

A.m

B.m 1

C.2m

D.2m-1

我个人认为这个应该是：D

解析：哈夫曼树中仅有度为0和2的结点，由二叉树的性质可知，具有m个叶子结点的哈夫曼树具有m-1个度为2的结点，因此，具有m个叶子结点的哈夫曼树所具有的节点数为2m-1。