问题
单项选择题
在有n个叶子结点的哈夫曼树中，其结点总数为
A．不确定
B．2n
C．2n+1
D．2n-1
答案
参考答案：D
解析： 哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
搜题请搜索小程序“爱下问搜题”
在有n个叶子结点的哈夫曼树中，其结点总数为
A．不确定
B．2n
C．2n+1
D．2n-1
参考答案：D
解析： 哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。