单项选择题
已知某哈夫曼树的度为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
点击查看答案&解析
相关试题
如图所示的T2是由森林T1转换而来的二叉树...
有n个叶子结点的哈夫曼树的结点总数为( )。
一棵二叉树如下图所示,其中序遍历序列为(...
在图中所示的4棵二叉树中,( )不是完全...
如果T1是由有序树T转换而来的二叉树,那么...