首页 > 试题广场 >

14. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4

[不定项选择题]
14. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6(数字为结点的编号,以下同),后 根遍历是
3 2 5 6 4 1,则该二叉树的可能的中根遍历是( )
  • 3 2 1 4 6 5
  • 3 2 1 5 4 6
  • 2 3 1 5 4 6
  • 2 3 1 4 6 5

这道题你会答吗?花几分钟告诉大家答案吧!