单选题
16.如果二叉树中结点的先序序列是…a…b…，中序序列是…b…a…，则( )。
【正确答案】
C
【答案解析】先序序列是…a…b…，则a和b结点的3种情况如图5-4所示。中序序列是…b…a…，则a和b结点的3种情况如图5-5所示。图5—4和图5-5相交的图即为答案。
