首页 > 试题广场 >

下列关于T1与T3的叙述中，正确的是（ ）。

[单选题]

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

I．若 v 是 T1的叶结点，则 T1 与 T3 不同
II． 若 v 是 T1的叶结点，则 T1与 T3相同
III．若 v 不是 T1 的叶结点，则 T1 与 T3 不同
IV．若v 不是 T1 的叶结点，则 T1 与 T3 相同 

  • 仅 I、 III
  • 仅 I、 IV
  • 仅 II、 III
  • 仅 II、 IV
查看正确选项
添加回答
二咩头像 二咩
叶节点可以直接删除，而非叶节点删除需要调整二叉树。所以叶节点删除再插入可以回到原位置，而非叶节点位置就会变了
发表于 2016-11-30 20:01:23 回复(0)
philian头像 philian
插入BST的新节点必然在叶节点，所以如果v原本就是叶节点，那么照旧；如果不是叶节点，那么肯定会变样儿
发表于 2016-12-16 12:19:14 回复(1)
ryanxw头像 ryanxw
画图很难控制啊！！（图解好理解一些）

发表于 2018-09-26 22:31:50 回复(0)
CodeBunny头像 CodeBunny
当成平衡二叉树来考虑了
发表于 2020-09-25 13:52:23 回复(1)
GoAshore头像 GoAshore
平衡二叉树情况（2019统考真题）
发表于 2022-11-23 09:17:50 回复(0)
找苏州软开头像 找苏州软开
我默认它是平衡的了 结果一二都错了····😂
发表于 2020-05-07 18:31:53 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
6条回答 5373浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号