多选题

The following three ar...

Question

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:（单选）

A. 1 and 2 are preorder and inorder sequences, respectively

B. 1 and 3 are preorder and postorder sequences, respectively

C. 2 is the inorder sequence, but nothing more can be said about the other two sequences

D. 2 and 3 are the preorder and inorder sequences, respectively