单选题
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为______。
A、
2n
B、
2n-1
C、
2n+1
D、
2n+2
【正确答案】
B
【答案解析】
[要点解析] 二叉树具有以下性质:度为2的节点(双分支节点)数比度为0(叶子节点)数正好少1。而根据最优二叉树(哈夫曼树)的构造过程可知,最优二叉树中只有度为2和0的结点,因此,其节点总数为2n-1。
提交答案
关闭