首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

在所有结点的权值都相等的情况下,只有最下面两层结点的度数可以小下2,其他结点的度数必须等于2的二叉搜索树才是最优二叉搜索树。()

在所有结点的权值都相等的情况下,只有最下面两层结点的度数可以小下2,其他结点的度数必须等于2的二叉搜索树才是最优二叉搜索树。()

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在所有结点的权值都相等的情况下,只有最下面两层结点的度数可以…”相关的问题
第1题
在所有结点的权值都相等的情况下,具有平衡特性的二叉搜索树一定是最优二叉搜索树。()
在所有结点的权值都相等的情况下,具有平衡特性的二叉搜索树一定是最优二叉搜索树。()

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

点击查看答案
第2题
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个
度数为0的结点。

A.5

B.6

C.7

D.8

点击查看答案
第3题
一棵树有两个结点度数为2,一个结点度数为3,3个结点度数为4,它有几个度数为1的结点?
点击查看答案
第4题
试用判定树的方法给出在中序线索二叉树上:(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。
试用判定树的方法给出在中序线索二叉树上:(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。

点击查看答案
第5题
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有()个叶结点。

A、21

B、22

C、10

D、9

点击查看答案
第6题
编写一个算法,将二叉搜索树中所有data数据成员中值小于等于给定值x的结点全部删除掉。

点击查看答案
第7题
● 对于二叉查找树(Binary Search Tree) ,若其左子树非空,则左子树上所有结点的值均小于根结点的
值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行 (61) 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为 (62) 。

(61)

A. 先序

B. 中序

C. 后序

D. 层序

(62)

A. O(n2

B. O(nlog2n)

C. O(log2n)

D. O(n)

点击查看答案
第8题
在一棵二叉树中,任一结点的关键码值都大于它的(如果存在)左子女结点的关键码值,且小于它的右子女结点(如果存在)的关键码值,则此二叉树一定是二叉搜索树。()
在一棵二叉树中,任一结点的关键码值都大于它的(如果存在)左子女结点的关键码值,且小于它的右子女结点(如果存在)的关键码值,则此二叉树一定是二叉搜索树。()

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

点击查看答案
第9题
一棵度数为4的树,它的4度结点有l个,3度结点有2个,2度结点有3个,l度结点4个,问它的叶子结
点有多少个?()

A.5

B.6

B.9

D.11

点击查看答案
第10题
编写一个递归算法,在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素,并返
编写一个递归算法,在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素,并返

回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员,保存以该结点为根的子树上的结点个数。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改