#843. [CSP2019 入门级] 第 14 题

[CSP2019 入门级] 第 14 题

假设一棵二叉树的后序遍历序列为 DGJHEBIFCA\texttt{DGJHEBIFCA},中序遍历序列为 DBGEHJACIF\texttt{DBGEHJACIF},则其前序遍历序列为( )。

{{ select(1) }}

  • ABCDEFGHIJ\texttt{ABCDEFGHIJ}
  • ABDEGHJCFI\texttt{ABDEGHJCFI}
  • ABDEGJHCFI\texttt{ABDEGJHCFI}
  • ABDEGHJFIC\texttt{ABDEGHJFIC}