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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/28 12:30:20
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是________的二叉树.A.空或只有一个结点B.高度等于其结点数(空树高度为0)C.任一结点无左孩子D.任一结点无右孩子某二叉树的先序序列和后序

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

某二叉树的先序序列和后序序列正好相反,则该二叉树一定是________的二叉树.A.空或只有一个结点 B.高度等于其结点数(空树高度为0)C.任一结点无左孩子 D.任一结点无右孩子
这道题目应选B
C和D可以举两个例子排除,例如一个只有左孩子或只有右孩子的最简单的二叉树可以发现C和D两个答案都是对的;
A也是,只是说明的一种情况,没有共性.
而B答案,你可以多举几个例子证明之.

某二叉树的先序序列和后序序列正好相反,则该二叉树一定是___?____的二叉树 某二叉树的前序序列和后序序列正好相反,则该二叉树满足_________. 某二叉树的先序序列和后序序列正好相反,则该二叉树一定是________的二叉树.A.空或只有一个结点 B.高度等于其结点数(空树高度为0)C.任一结点无左孩子 D.任一结点无右孩子 已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 已知二叉树的先序序列.中序序列和后序序列分别如下,但其中有一些模糊不清.试构造该二叉树.先序序列_BC_E_GH中序序列C_DA_GHF后序序列_DB_ _FEA 写出图中所示二叉树的先序序列,中序序列和后序序列. 写出图中所示二叉树的先序序列,中序序列和后序序列 写出下列二叉树的前序序列、中序序列和后序序列. c 由一棵二叉树的先序序列和后序序列可以惟一确定它()? 已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFCA 一棵二叉树前序和中序序列,求该二叉树的后序序列.前序序列:ABCDEFGHIJ 后序序列:CBAEFDIHJG 请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法 二叉树的先序、中序和后序序列问题已知二叉树的先序、中序和后序序列分别如下,但其中有一些已模糊不清,试构造出该二叉树.先序序列 _BC_EF__中序序列 BDE_AG_H后序序列 _DC_GH_A 什么叫二叉树的中序序列?先序序列和中序序列相同的二叉树一定是空树吗? 二叉树的先序、中序和后序序列 请构造出该二叉树已知一棵二叉树的先序、中序和后序序列如下,其中各有一部分未给出其值,请构造出该二叉树先序序列 :A _ C D E F_ H _ J 中序序列 :C _ E D A 已知一颗二叉树的先序序列与中序序列,请画出此二叉树:先序序列:ABCDEFGHIJ;中序序列:CBEDAGHFJI 数据结构二叉树一道习题① 试找出满足下列条件的二叉树1)先序序列与后序序列相同 2)中序序列与后序序列相同3)先序序列与中序序列相同 4)中序序列与层次遍历序列相同是4个小题.分 先序序列和中序序列相同的二叉树都有哪些