已知一棵二叉树有2013个节点,则其中至多有( )个节点有2个子节点。
1006
1007
1023
1024
现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由4个汉字“之”“乎”“者”“也”组成,它们出现的次数分别为700、600、300、200。那么,“也”字的编码长度是( )。
1
2
3
4
一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标(2i+1)处),则图中所有结点的最大下标为( )。
6
10
12
15
图是一棵二叉树,它的先序遍历是( )
ABDEFC
DBEFAC
DFEBCA
ABCDEF
表达式a*(b+c)-d的后缀表达式是( )
abcd*+-
abc+*d-
abc*+d-
-+*abcd