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