题目内容 (请给出正确答案)
[单选题]

在任意一棵非空二叉排序树 T1 中,删除某结点 v 之后形成二叉排序树 T2 ,再将 v 插入 T2 形成二叉排序树 T3 。下列关于 T1 与 T3 的叙述中,正确的是()。

A.若 v 是 T1 的叶结点,则 T1 与 T3 不同

B.若 v 是 T1 的叶结点,则 T1 与 T3 相同

C.若 v 不是 T1 的叶结点,则 T1 与 T3 不同

D.若 v 不是 T1 的叶结点,则 T1 与 T3 相同

提问人:网友yumkyo 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有4位网友选择 D,占比44.44%
  • · 有3位网友选择 C,占比33.33%
  • · 有1位网友选择 A,占比11.11%
  • · 有1位网友选择 B,占比11.11%
匿名网友 选择了C
[93.***.***.175] 1天前
匿名网友 选择了D
[144.***.***.183] 1天前
匿名网友 选择了C
[93.***.***.175] 1天前
匿名网友 选择了A
[66.***.***.42] 1天前
匿名网友 选择了D
[144.***.***.183] 1天前
匿名网友 选择了D
[208.***.***.6] 1天前
匿名网友 选择了C
[151.***.***.46] 1天前
匿名网友 选择了B
[53.***.***.19] 1天前
匿名网友 选择了D
[214.***.***.95] 1天前
匿名网友 选择了C
[60.***.***.245] 1天前
匿名网友 选择了D
[170.***.***.199] 1天前
匿名网友 选择了A
[66.***.***.42] 1天前
匿名网友 选择了A
[66.***.***.42] 1天前
匿名网友 选择了D
[144.***.***.183] 1天前
匿名网友 选择了D
[208.***.***.6] 1天前
匿名网友 选择了C
[151.***.***.46] 1天前
匿名网友 选择了B
[53.***.***.19] 1天前
匿名网友 选择了D
[214.***.***.95] 1天前
匿名网友 选择了C
[60.***.***.245] 1天前
匿名网友 选择了D
[170.***.***.199] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“在任意一棵非空二叉排序树 T1 中,删除某结点 v 之后形成…”相关的问题
第1题
在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。
点击查看答案
第2题
请编写一个实现在排序二叉树中将data域(整型)值小于x的结点全部删除掉的算法。树中存在data域值为x的结点且不存在data域值相同的结点。
点击查看答案
第3题
对于一个有n个结点的二叉树,当它为一棵( )二叉树时具有最小高度,即为log2(n+1)。
点击查看答案
第4题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法,首先将n个元素a[1..n]插人到一个空的二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。

点击查看答案
第5题
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
点击查看答案
第6题
二叉排序树或者是一棵空树;或者是具有如下特性的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于根结点的值。( )
点击查看答案
第7题
从一棵二叉排序树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的值大于根结点的值,则继续向()查找。
点击查看答案
第8题
在一株高度为 2 的 5 阶 B-树中,所含关键字的个数最少是( )。

A、5

B、7

C、8

D、14

点击查看答案
第9题
以下关于二叉排序树的叙述中正确的是( )。

A、二叉排序树是动态的,在查找不成功时,会引起树的重新分裂和组合。

B、对二叉排序树进行层次遍历可以得到有序序列。

C、在二叉排序树中,新结点总是作为叶子结点插入的。

D、二叉排序树的查找效率和二叉排序树的高度有关。

E、若用一个有序序列来构造一棵二叉排序树,其高度最大。

F、在含有 n 个结点的二叉排序树中进行查找,关键字的比较次数不超过n/2

G、在一棵二叉排序树中删除关键字为 k 的结点,然后再插入关键字为 k 的结点,这样的二叉排序树前后没有变化。

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信