12、树的先根序列等同于与该树对应的二叉树的( )。
A. 先序序列
B. 中序序列
C. 后序序列
D. 层序序列
8、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
14、根据使用频率为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
15、某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为
A. 3
B. 2
C. 4
D. 5