二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(4)处应选择()
A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟
A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟
第1题
二叉树(1)。在完全的二叉树中,若一个结点没有(2),则它必定是叶结点。
每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子结点是N在原树里对应结点的(3),而N的右子结点是它在原树里对应结点的(4)。
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树形结构
第2题
二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的(3),而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树状结构
第3题
A.左子树
B.右子树
C.左子树或没有右子树
D.兄弟
第4题
A.O(n2)
B.O(n)
C.O(log2n)
D.O(nlog2n)
第5题
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树状结构
第6题
每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子结点是N在原树里对应结点的(3),而N的右子结点是它在原树里对应结点的(4)。
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树形结构
第7题
A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟
第8题
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树状结构
第9题
下列关于二叉树的说法中,正确的是()。
A.度为2的有序树就是二叉树
B.含有N个结点的二叉树其高度为[log2N]+1
C.在完全二叉树中,若一个结点没有左孩子,则它必是叶结点
D.在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!