单项选择题

已知某哈夫曼树的度为m，其中叶结点个数为n，那么非叶结点的个数为( )。

A．
B．
C．
D．
<上一题 目录 下一题>
热门 试题

单项选择题
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。
A．4
B．5
C．6
D．7
单项选择题
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。
A．不确定
B．2n
C．2n+1
D．2n-1
相关试题