2. 考研
  3. 在任意一棵非空平衡二叉树(AVL树)T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是( )。 Ⅰ．若v是T1的叶结点，则T1与T3能不相同 Ⅱ．若v不是T1的叶结点，则T1

在任意一棵非空平衡二叉树(AVL树)T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是( )。 Ⅰ．若v是T1的叶结点，则T1与T3能不相同 Ⅱ．若v不是T1的叶结点，则T1

admin2020-06-17  12
问题 在任意一棵非空平衡二叉树(AVL树)T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是(          )。
Ⅰ．若v是T1的叶结点，则T1与T3能不相同
Ⅱ．若v不是T1的叶结点，则T1与T3一定不相同
Ⅲ．若v不是T1的叶结点，则T1与T3一定相同
选项 A、仅Ⅰ
B、仅Ⅱ
C、仅Ⅰ、Ⅱ
D、仅Ⅰ、Ⅲ
答案A
解析 平衡二叉树的插入、删除操作可能会引起树的旋转(为了保持树的平衡性)，所以T1与T3可能不相同，选A。
转载请注明原文地址:https://kaotiyun.com/show/aU3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)