题目内容

一棵二叉树的中序遍历序列是{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- )

答案查题题库