首页 > 计算机类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

AVL树是一棵二叉搜索树，该树上任一结点的平衡因子的绝对值不大于1.()

AVL树是一棵二叉搜索树，该树上任一结点的平衡因子的绝对值不大于1.（)

此题为判断题(对，错)。

答案

查看答案

发布时间：2022-09-28

更多“AVL树是一棵二叉搜索树，该树上任一结点的平衡因子的绝对值不大于1.()”相关的问题

第1题

试用判定树的方法给出在中序线索二叉树上：(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。

试用判定树的方法给出在中序线索二叉树上：（1)如何搜索指定结点的在中序下的后继。（2)如何搜索指定结点的在前序下的后继。（3)如何搜索指定结点的在后序下的后继。

点击查看答案

第2题

设二叉搜索树中的关键码互不相同，则其中的最小元素必无左子女，最大元素必无右子女，此命题是否正确？最小元素和最大元素一定是叶结点？一个新元素总是作为叶结点插入二叉搜索树吗？

点击查看答案

第3题

在一棵二叉排序树上按（)遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案

第4题

在一棵表示有序集S的二又搜索树中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点

中的元素组成的集合S1在该路径上的结点中的元素组成的集合S₂;在该路径右边结点中的元素组成的集合S₃。S₁∪S₂∪S₃。若对于任意的S₂，c∈E₃，是否总有a≤h≤c？为什么？

点击查看答案

第5题

二叉搜索树中，搜索一个节点所需的比较次数=该节点在树中的深度+___________。

点击查看答案

第6题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为()

A.O

B.1

C.48

D.49

点击查看答案

第7题

一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有()个叶结点。

一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（)个叶结点。

点击查看答案

第8题

最优二叉搜索树是指___________为最小的二叉搜索树。

点击查看答案

第9题

高度为5的AVL树至少有（)个结点。

A.10

B.12

C.15

D.17

点击查看答案

第10题

高度为7的AVL树最少有(①)个结点，最多有(②)结点。

高度为7的AVL树最少有（①)个结点，最多有（②)结点。

A、12

B、21

C、33

D、54

点击查看答案

第11题

试证明：a)规模为n的任何二叉搜索树，经过不超过n-1次旋转绸整，都可等价变换为仅含左分支的二叉搜索树，即最左侧通路（leftmost path);b)规模为n的任何两棵等价二叉搜索树，至多经过2n-2次旋转调整，即可彼此转换。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

下载APP

关注公众号

TOP