已知以下三个是二叉树的前序、中序和后序序列。但不知道哪个是哪个。
MBCAFHPYK
康比夫
MABCKYFPH
从下列陈述中选出正确的说法。
(A) I 和 II 分别是前序和中序序列
(B) I 和 III 分别是前序和后序序列
(C) II 是中序序列，但其他两个序列无话可说
(D) II 和 III 分别是前序和中序序列答案： (D)
解释：
解决这个问题的方法是首先找到第一个和最后一个元素相同的2个序列。原因是任何二叉树的前序中的第一个元素是根，任何二叉树的后序中的最后一个元素是根。
查看给出的序列，
预购 = KAMCBYPFH
后序 = MBCAFHPYK
剩余序列 MABCKYFPH 将按顺序排列。
由于我们已经确定了所有的遍历，如果可能，让我们尝试绘制二叉树。
一、邮购
二、预购
三、为了
此解决方案由Pranjul Ahuja 提供。
这个问题的测验