一棵二叉树的中序遍历序列是{BEDFACG},后序遍历序列是{EFDBGCA},则对应的先序遍历序列是( )
ABCDEFG
B. ABDEFGC
C. ABEDFCG
D. ABDEFCG
查看答案
一棵非空的二叉树其先序和后序遍历序列正好相反,则该二叉树一定满足( )
A. 任意二叉树
B. 所有结点均无左孩子
C. 所有结点均无右孩子
D. 只有一个叶结点
设F是一个森林,B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )
A. n-1
B. n
C. n+1
D. n+2
由权值为9,2,5,7四个叶结点构成的赫夫曼树,其带权路径长度为( )
A. 23
B. 37
C. 44
D. 46
对弱酸HA的水溶液来说, 下列关系式中总是成立的是 ()
A. c (HA,开始) = c (HA,平衡)
B. c (HA,开始) = c (A-) + c (H+ )
C. c (H+ ) = c (A- ) + c (OH- )
D. c (HA) = c (A- )