若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
在非空二叉树的中序遍历序列中,二叉树的根结点的左边(40)。
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点
二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的(3),而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树状结构
A.不存在这样一颗二叉树,对其分别进行前序、后序和中序遍历,最终能够得到相同的结果
B.若非空二叉树中所有结点均没有左子树,那么分别对它进行前序遍历和中序遍历,最终可以得到相同的结果
C.若非空二叉树中所有结点均没有右子树,那么对它分别进行后序遍历和中序遍历,最终可以得到相同的结果
D.存在这样一颗二叉树,对其分别进行前序和后序遍历,最终能够得到相同的结果
下列陈述中正确的是(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.二叉树的子树有左右之分,树的子树则可以交换位置
A.二叉树是度为2的有序树
B.二叉树中结点只有一个子树时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树,并且有左右之分