34. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6(数字为结点的编号，以下同)，后根遍历是3 2 5 6 4 1，则该二叉树的可能的中根遍历是（）。

来源： NOIP题库   

34. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6(数字为结点的编号，以下同)，后根遍历是3 2 5 6 4 1，则该二叉树的可能的中根遍历是（）。

A. 3 2 1 4 6 5

B. 3 2 1 5 4 6

C. 2 3 1 5 4 6

D. 2 3 1 4 6 5

答案解析

上一篇: 21. 2005年第11届1. 设A = true，B = false，C = false，D = true，以下逻辑运算表达式值为真的有（）。
下一篇: 15. 下列哪个(些)不是计算机的存储设备（）。