[2019统考真题]若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中,其遍.历序列与T的后根遍历序列相同的是( )。
A. 先序遍历
B. 中序遍历.
C. 后序遍历
D. 按层遍历
[2018统考真题]已知字符集{a,b,c,d,e,f},若各字符出现的次数分别为6,3,8,2, 10, 4,则对应字符集中各字符的哈夫曼编码可能是()。
A. 00, 1011 , 01 , 1010, 11, 100
B. 00, 100, 110,000, 0010, 01
C. 10, 1011 , 11 , 0011 , 00, 010
D. 0011 , 10, 11 , 0010, 01 , 000
[2017统考真题]已知字符集{a,b,c,d,e,fg,h}, 若各字符的哈夫曼编码依次是0100, 10,0000, 0101, 001, 011, 11, 0001,则编码序列010001 1001001011110101的译码结果是()。
A. acgabfh
B. adbagbb
C. afbeagd
D. afeefgd