单项选择题
一棵含有n个结点的k叉树,可能达到的最大深度为( ),最小深度为( )。
A.n-k+1,log
k
n+1
B.n,log
k
n+1
C.n,log
k
n一1
D.n-k+1,log
k
n+l
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
A.48
B.50
C.99
D.100
点击查看答案&解析
单项选择题
已知某哈夫曼树的度为m,其中叶结点个数为n,那么非叶结点的个数为( )。
A.
B.
C.
D.
点击查看答案&解析
相关试题
已知深度为h的二叉树采用顺序存储结构已存...
有n个结点的完全二叉树存放在一维数组A[1...
假设用于通信的电文由字符集{a,b,c,d,...
下述编码中,哪一组不是前缀码 {00,0...
画出如下图所示的二叉树所对应的森林。