一棵二叉树的先序遍历序列为1234567,它的中序遍历序列可能是( )。
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。
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811