
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是________的二叉树。
A.空或只有一个结点B.高度等于其结点数(空树高度为0)C.任一结点无左孩子D.任一结点无右孩子...
A. 空或只有一个结点 B. 高度等于其结点数(空树高度为0)
C. 任一结点无左孩子 D. 任一结点无右孩子 展开
C. 任一结点无左孩子 D. 任一结点无右孩子 展开
展开全部
这道题目应选B
C和D可以举两个例子排除,例如一个只有左孩子或只有右孩子的最简单的二叉树可以发现C和D两个答案都是对的;
A也是,只是说明的一种情况,没有共性。
而B答案,你可以多举几个例子证明之。
C和D可以举两个例子排除,例如一个只有左孩子或只有右孩子的最简单的二叉树可以发现C和D两个答案都是对的;
A也是,只是说明的一种情况,没有共性。
而B答案,你可以多举几个例子证明之。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询