首页 > 试题广场 >

The following three ar...

[不定项选择题]
The following three are known to be the preorder, inorder and postorder sequences of a binary tree. But it is not known which is which order:
1.MBCAFHPYK
2.KAMCBYPFH
3.MABCKYFPH
Pick the true statement from the following:(单选)
  • 1 and 2 are preorder and inorder sequences, respectively
  • 1 and 3 are preorder and postorder sequences, respectively
  • 2 is the inorder sequence, but nothing more can be said about the other two sequences
  • 2 and 3 are the preorder and inorder sequences, respectively

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