单选题 某二叉树的先序序列和后序序列正好相反,则该二叉树一定是____。【北京交通大学2005年】
【正确答案】 B
【答案解析】解析:考查根据二叉树的遍历序列推导树形。由题可得,非空树的先序和后序相反,即“根左右”与“左右根”顺序相反,因此树只有根结点,或者根结点只有左子树或右子树,依此类推,其子树有同样的性质,任意结点只能有一个孩子,才能满足先序序列和后序序列正好相反。树形应该为一个长链,所以选B。