某二叉树的先序序列和后序序列正好相反,则该二叉树一定是________的二叉树.A.空或只有一个结点 B.高度等于其结点数（空树高度为0）C.任一结点无左孩子 D.任一结点无右孩子

分类: 作业答案 • 2022-08-01 10:02:48

问题描述：

某二叉树的先序序列和后序序列正好相反,则该二叉树一定是________的二叉树.
A.空或只有一个结点 B.高度等于其结点数（空树高度为0）
C.任一结点无左孩子 D.任一结点无右孩子

答

这道题目应选B
C和D可以举两个例子排除,例如一个只有左孩子或只有右孩子的最简单的二叉树可以发现C和D两个答案都是对的；
A也是,只是说明的一种情况,没有共性.
而B答案,你可以多举几个例子证明之.