题目内容
(请给出正确答案)
[主观题]
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个
数是()。
A.2k
B.k-1
C.2k-1
D.2k-1
查看答案
如果结果不匹配,请 联系老师 获取答案
A.2k
B.k-1
C.2k-1
D.2k-1
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
在非空二叉树的中序遍历序列中,二叉树的根结点的左边(40)。
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点
二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的(3),而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树状结构
(61)
A. 先序
B. 中序
C. 后序
D. 层序
(62)
A. O(n2
B. O(nlog2n)
C. O(log2n)
D. O(n)
下列陈述中正确的是(45)。
A.二叉树是度为2的有序树
B.二叉树中结点只有一个子树时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树,并且有左右之分
(59)A.n2一定大于n1
B.n1一定大于n0
C.n2一定大于n0
D. n0一定大于n2
A.二叉树和树都不可以是空的
B.二叉树可以是空的,树则必须至少有一个结点
C.二叉树的度数不能超过2,树则无此限制
D.二叉树的子树有左右之分,树的子树则可以交换位置
●在一棵非空二叉排序树中,关键字最小的结点的(41)。
(41)A.左子树一定为空、右子树不一定为空
B.左子树不一定为空、右子树一定为空
C.左子树和右子树一定都为空
D.左子树和右子树一定都不为空