#464. NOIP2008TG-16

NOIP2008TG-16

  1. (不定项选择题,正确答案数 ≥ 1)二叉树 T,已知其先根遍历是 1 2 4 3 5 7 6(数字为结点的编号,以下同),后根遍历是 4 2 7 5 6 3 1,则该二叉树的可能的中根遍历是( )。

{{ multiselect(1) }}

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