题目内容
（请给出正确答案）
[判断题]
在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1（）
如搜索结果不匹配，请 联系老师 获取答案
A.平衡二叉树
B.二叉排序树
C.Huffman树
D.最小生成树
更多“在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1（…”相关的问题
第3题
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）
A.左子树
B.右子树
C.左子树或没有右子树
D.兄弟
第4题
在下述结论中，正确的是。①.只有一个结点的二叉树的度为0；②.二叉树的度为2；③.二叉树的左右子树可任意交换；④.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树（）
A.①②③
B.②③④
C.②④
D.①④
第5题
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
A.4
B.3
C.2
D.1
第6题
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（4）处应选择（）
A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟
第7题
以下关于二叉树说法正确的是（）
A．二叉树的特点是每个结点至多只有两棵子树。
B．二叉树的子树无左右之分。
C．二叉树只能进行链式存储。
D．树的结点包含一个数据元素及若干指向其子树的分支。
热门考试
全部 >
相关试卷
全部 >
2024年一级注册建筑师《设计前期与场地设计》模拟试卷（十）2024年一级注册建筑师《设计前期与场地设计》模拟试卷（九）2024年一级注册建筑师《设计前期与场地设计》模拟试卷（八）2024年一级注册建筑师《设计前期与场地设计》模拟试卷（七）2024年一级注册建筑师《设计前期与场地设计》模拟试卷（六）2024年一级注册建筑师《设计前期与场地设计》模拟试卷（五）2024年一级注册建筑师《设计前期与场地设计》模拟试卷（四）2024年一级注册建筑师《设计前期与场地设计》模拟试卷（三）2024年一级注册建筑师《设计前期与场地设计》模拟试卷（二）2024年一级注册建筑师《设计前期与场地设计》模拟试卷（一）
