单选题 如果二叉树中结点的先序序列是…a…b…，中序序列是…b…a…，则______。
  • A.结点a和结点b分别在某结点的左子树和右子树中
  • B.结点b在结点a的右子树中
  • C.结点b在结点a的左子树中
  • D.结点a和结点b分别在某结点的两棵非空子树中
【正确答案】 C
【答案解析】[解析] 先序序列是…a…b…，则a和b结点的3种情况如图1所示。中序序列是…b…a…，则a和b结点的3种情况如图2所示。图1和图2相交的图即为答案。
[*]
图1 a和b结点的3种情况(一)

[*]
图2 a和b结点的3种情况(二)

由图1和图2可知，故选C选项。