#NOIP2008J1Q13. [NOIP 2008 普及组初赛] 第 13 题

[NOIP 2008 普及组初赛] 第 13 题

13. 二叉树T,已知其先根遍历是1 2 4 3 5 7 6(数字为结点的编号,以下同),中根遍历是2 4 1 5 7 3 6,则该二叉树的后根遍历是( )。

{{ select(1) }}

  • 4 2 5 7 6 3 1
  • 4 2 7 5 6 3 1
  • 7 4 2 5 6 3 1
  • 4 2 7 6 5 3 1