某二叉树的先序序列和后序序列正好相反,则该二叉树一定是________的二叉树.
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:政治作业 时间:2024/07/11 06:43:58
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是________的二叉树.
A.空或只有一个结点 B.高度等于其结点数(空树高度为0)
C.任一结点无左孩子 D.任一结点无右孩子
A.空或只有一个结点 B.高度等于其结点数(空树高度为0)
C.任一结点无左孩子 D.任一结点无右孩子
![某二叉树的先序序列和后序序列正好相反,则该二叉树一定是________的二叉树.](/uploads/image/z/17071492-4-2.jpg?t=%E6%9F%90%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%85%88%E5%BA%8F%E5%BA%8F%E5%88%97%E5%92%8C%E5%90%8E%E5%BA%8F%E5%BA%8F%E5%88%97%E6%AD%A3%E5%A5%BD%E7%9B%B8%E5%8F%8D%2C%E5%88%99%E8%AF%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%80%E5%AE%9A%E6%98%AF________%E7%9A%84%E4%BA%8C%E5%8F%89%E6%A0%91.)
这道题目应选B
C和D可以举两个例子排除,例如一个只有左孩子或只有右孩子的最简单的二叉树可以发现C和D两个答案都是对的;
A也是,只是说明的一种情况,没有共性.
而B答案,你可以多举几个例子证明之.
C和D可以举两个例子排除,例如一个只有左孩子或只有右孩子的最简单的二叉树可以发现C和D两个答案都是对的;
A也是,只是说明的一种情况,没有共性.
而B答案,你可以多举几个例子证明之.
已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为
二叉树的先序、中序和后序序列 请构造出该二叉树
二叉树的后续序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,试建立这颗二叉树,画出该二叉树的先序线索二叉
已知一个二叉树的中序序列和后序序列分别如下,请画出该二叉树.
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
已知一棵二叉树的先序、中序序列如下,画出该二叉树
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
写出图中所示二叉树的先序序列,中序序列和后序序列
请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法
已知一棵二叉树的先序序列是ABCDEFG,中序序列为CBEDAFG,请构造出该二叉树.
已知先序序列:ABCDEFGH,中序序列:CDBAFEHG,画出的二叉树是怎样的?