选择题 19.  设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为______。
【正确答案】 A
【答案解析】 二叉树遍历可以分为3种:前序遍历(访问根节点在访问左予树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,可知该树A为根结点,右子树结点为CFIJ,左子树结点为BDEGH。则后序序列为DGHEBIJFCA,A项正确。