在所有结点的权都相等的情况下,只有最下面两层结点的度数可以小于2,其他结点的度数必须等于2的二叉排序树才是最佳二叉树。
第1题:
此题为判断题(对,错)。
第2题:
在非空二叉树的中序遍历序列中,二叉树的根结点的左边(40)。
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点
第3题:
第4题:
下列叙述正确的是
A.二叉树是树的特殊情况
B.二叉树的结点的子树区分左子树和右子树
C.如果一棵二叉树最多只有最下面的两层结点度数可以小于2,称之为完全二叉树
D.树和二叉树之间不能相互转换
第5题:
在一非空二叉树的中序遍历序列中,根结点的右边(40)。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点最左子树
第6题:
在满二叉树中,()都在最下面的同一层上
A双亲结点
B兄弟结点
C孩子结点
D叶子结点
第7题:
下列有关树的概念错误的是
A.一棵树中只有一个无前驱的结点
B.一棵树的度为树中各个结点的度数之和
C.一棵树中,每个结点的度数之和等于结点总数减1
D.一棵树中每个结点的度数之和与边的条数相等
第8题:
下列有关树的说法错误的是( )。
A)一棵树中只有一个无前驱的结点
B)一棵树的度为树中各个结点的度数之和
C)一棵树中每个结点的度数之和与边的条数相等
D)一棵树中,每个结点的度数之和等于结点总数减1
第9题:
下面关于二叉排序树叙述中,正确的是
A.右结点的度大于左结点的度
B.右子树的度大于左子树的度
C.左子树中所有的结点的关键码值都小于该结点的关键码值
D.右子树中所有的结点的关键码值都小于该结点的关键码值
第10题:
对一棵非空二叉树进行中序遍历,则根结点的左边( )
A.只有左子树上的所有结点
B.只有右子树上的所有结点
C.只有左子树上的部分结点
D.只有右子树上的部分结点