更多“若某棵二叉树的结点的前序排列和后序排列序列相同,则该二叉树()。”相关的问题
第1题
二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是 。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
点击查看答案
第2题
已知二叉树的先序序列是15,5,3,10,8,11,18,24,而后序序列是3,8,11,10,5,24,18,15,除结点18只有右儿子而无左儿子之外,其余每个非叶结点均有两个儿子。那么,它的中序序列是____________。
A.3,5,8,10,11,15,18,24
B.3,15,18,10,11,5,8,24
C.5,15,3,10,8,11,18,24
D.3,8,10,11,5,24,18,15
点击查看答案
第3题
在一个非空二叉树的中序序列中,根结点的右边是 。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
点击查看答案
第4题
一棵二叉树高度为h(只有根结点时的高度为1),所有结点的度或为0,或为2,则这棵二叉树最少有 结点
点击查看答案
第5题
一棵二叉树中,若度为1的结点个数为17,度为2的结点的个数为8,则叶结点的个数为_______。
点击查看答案
第6题
对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用 遍历实现二叉树的这种结点编号。
点击查看答案
第7题
一棵二叉树中,若度为1的结点个数为19,度为2的结点的个数为15,则叶结点的个数为_______。
点击查看答案
第8题
下列有关二叉树的说法正确的是()。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
点击查看答案
第9题
二叉树的基本形态分别有()?
A.空二叉树
B.只有一个根结点的二叉树
C.只有左子树,或者只有右子树
D.完全二叉树
点击查看答案