单选题 已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。
  • A.DCBAFGE
  • B.DCBFGEA
  • C.DCBFEGA
  • D.DCBGFEA


【正确答案】 B
【答案解析】[解析] 本题考查的是二叉树的遍历过程。在本题中,由于前序遍历首先访问的是根结点,所以根结点是A,又由于后序遍历最后访问的是根结点,所以排除选项A:根据中序序列知道,DBC是左子树的结点.FEG是右子树的结点。