一棵哈夫曼树中共有199个结点,它用于多少个字符的编码( )。
A. 99
B. 100
C. 101
D. 199
查看答案
根据使用频率为5个字符设计的哈夫曼编码不可能是( )。
A. 000,001,010,011,1
B. 0000,0001,001,01,1
C. 000,001,01,10,11
D. 00,100,101,110,111
设一棵二叉树B是由森林T转换而来的,若T中有n个非叶子结点,则二叉树B中无右孩子的结点个数为( )。
A. n-1
B. n
C. n+1
D. n+2
一棵满二叉树共有64个叶子结点,则其结点个数为( )。
A. 64
B. 65
C. 127
D. 128
一棵满二叉树中127个结点,其中叶子结点的个数是( )。
A. 63
B. 64
C. 65
D. 不确定