试题出自试卷《南京邮电大学2013年811数据结构真题解析》

问题1选项
A.3124567
B.1234567
C.4135627
D.1463572

B

【考点】本题考查数据结构--树与二叉树--二叉树--遍历二叉树。
【解析】
A：先序遍历序列为1234567，则可得到根结点为1。若中序遍历序列为3124567，那么左子树部分为3，右子树部分为24567。然而，若按照先序遍历的规则访问结果是13…，不符合题干所给的先序遍历序列1234567，所以中序序列不可能是3124567。
C：先序遍历序列为1234567，则可得到根结点为1。若中序遍历序列为4135627，那么左子树部分为4，右子树部分为35627。然而，若按照先序遍历的规则访问结果是14…，不符合题干所给的先序遍历序列1234567，所以中序序列不可能是4135627。
D：若中序遍历序列为1463572，按照该序列以及先序序列1234567构造的一棵二叉树，对此二叉树进行先序遍历的结果为1234657，与题干所给的先序序列1234567不符，所以中序序列不可能是1463572。
综上所述，本题选B。