设某二叉树的先序遍历序列为abcdefgh，中序遍历序列为dgbaechf,，则其后序遍历序列为__________。【

遍历中结点B的直接后继是_______。 2）已知某二叉树的中序序列为ABCDEFG，后序序列为BDCAFEG，则该二叉树结点的先序序列为_______，该二叉树对应的森林包括____棵树。 3）在哈夫曼树中，若编码长度只允许小于等于4，则除了已确定两个字符的编码为0和10外，最多还可以对______个字符进行编码。

A.ABCDEFG

B.ADCFEG

C.CABDEFG

D.DACEFBG

A.ABCDEFG 和 DECBGFA

B.ABCDEFG 和 BDCEAG

C.AFGBDEC和 CBEDAFG

D.ABCDEFG 和 CBEDAFG

A.ABCDEFG 和 DECBGFA

B.ABCDEFG 和 BDCEAG

C.AFGBDEC和 CBEDAFG

D.ABCDEFG 和 CBEDAFG

A.GCABFED

B.GCFABED

C.GCABEDF

D.GCABEFD

A.2

B.3

C.4

D.5

A.A

B.B

C.G

D.不能确定

A.A

B.G

C.B

D.不能确定

A.abcdefg

B.cbafedg

C.cbfegda

D.fegdcba