在任意一棵非空平衡二叉树(AVL 树)T1 中,删除某

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

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

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

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

答案
A

题目信息

题号:1820
题型:单选题
难度:普通