一棵二叉树的先序遍历序列为1234567，它的中序遍历序列可能是（ ）。
A. 3124567 B. 1234567 C. 4135627 D. 1463572
[tag_link]
正确答案：B
根为1；中序1234567对应全右斜树，合法。
把任意中序序列误当作可由该先序构造