赞题库-背景图
单项选择题

若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为( )。【中科院计算所：1999一、2(2分)】

A．n-1
B．[n／m]一1
C．[(n-1)／(m-1)]
D．[n／(m-1)]一1
E．[(n+1)／(m+1)]一1
<上一题 目录 下一题>
热门试题

单项选择题设二叉树只有度为0和2的结点，其结点个数是15，则该二叉树最大深度为( )。【北京理工大学2007一、8(1分)】

A．4
B．5
C．8
D．9

单项选择题设哈夫曼编码的长度不超过4，若已对两个字符编码为1和01，则还可以对（）字符编码。【哈尔滨工程大学2005】

A．2
B．3
C．4
D．5