2022世界杯买球

设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。

  • ADGHEBIJFCA
  • BJIHGFEDCBA
  • CGHIJDEFBCA
  • DABCDEFGHIJ
参考答案: A
解题思路: 二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,可知该树A为根结点,右子树结点为CFIJ,左子树结点为BDEGH。则后序序列为DGHEBIJFCA,A项正确。