假设通信电文使用的字符集为{a,b,c,d,e,f},各字符在电文中出现的频率分别为{34,5,12,23,8,18},利用构造Huffman树对每个字符进行编码,则其中编码长度最长的字符是
A. a,b
B. a,d
C. b,e
D. e,f
查看答案
设森林F中有三棵树,其结点的个数分别为m1、m2、m3,则与F对应的二叉树根结点的右子树上的结点数是
A. ml+m2
B. m2+m3
C. ml+m3
D. ml+m2+m3
若某二叉树按后序遍历得到的结果为c、b、a,则可以得到该结果的二叉树有
A. 1种
B. 2种
C. 3种
D. 5种
树中叶子的度是
A. 0
B. 1
C. 2
D. 3
若一棵完全二叉树有l4个结点,则它的深度为____。