单项选择题

构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

A．不确定
B．2n
C．2n+1
D．2n-1
<上一题 目录 下一题>
热门 试题

单项选择题
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。
A．4
B．5
C．6
D．7
单项选择题
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
A．29，35
B．35，45，25
C．45，15，35，25
D．60，30，50，40，38，36
相关试题