设某棵二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，要求给出该二叉树的的后序遍历序列。

A.BADC

B.BCDA

C.CDAB

D.CBDA

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

A.BADC

B.BCDA

C.CDAB

D.CBDA

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（)。

A、abdec

B、debac

C、debea

D、abedc

A.A

B.B

C.G

D.不能确定

A.A

B.G

C.B

D.不能确定

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

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

A．ACBED

B．DECAB

C．DEABC

D．CEDBA