首页 > 试题广场 >

在任意一棵非空平衡二叉树（AVL树）T1中，删除某结点v之后

[单选题]
在任意一棵非空平衡二叉树（AVL 树）T1 中，删除某结点 v 之后形成平衡二叉树 T2， 再将 v 插入 T2形成平衡二叉树 T3。下列关于 T1与 T3 的叙述中，正确的是
I．若 v 是 T1的叶结点，则 T1与 T3 可能不相同
II．若 v 不是 T1 的叶结点，则 T1 与 T3一定不相同
III．若 v 不是 T1的叶结点，则 T1与 T3 一定相同
  • 仅 I
  • 仅 II
  • 仅 I、II
  • 仅 I、III
查看正确选项
添加回答
fairygirl头像 fairygirl
发表于 2021-07-24 22:01:16 回复(0)
JiaPlus头像 JiaPlus
我也好懵
发表于 2021-07-21 22:46:28 回复(0)
长街晚行头像 长街晚行
有朋友知道为什么三是错误的么
发表于 2021-06-14 16:34:11 回复(1)
提交观点

问题信息

2019 Java工程师
上传者：小小
难度：
3条回答 4654浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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