已知以下三个是二叉树的前顺序，后顺序和后顺序。但是，不知道是哪个。
MBCAFHPYK
KAMCBYPFH
MABCKYFPH
从下面选择真实的陈述。
(A) I和II分别是预序列和有序序列
(B) I和III分别是前序和后序序列
(C) II是有序序列，但对于其他两个序列就无话可说了
(D) II和III分别是预序列和有序序列答案： (D)
解释：
解决此问题的方法是首先找到2个序列，它们的第一个元素和最后一个元素相同。原因是任何二叉树的Pre-order中的第一个元素是根，而任何二叉树的Post-order中的最后一个元素是根。
看给定的顺序，
预购= KAMCBYPFH
后订单= MBCAFHPYK
剩下的序列MABCKYFPH将保持顺序。
由于已经确定了所有遍历，因此，如果可能，让我们尝试绘制二叉树。
I.发布订单
二。预购
三，为了
该解决方案由Pranjul Ahuja提供。
这个问题的测验