单项选择题
在任意一棵非空平衡二又树(AVL 树)T1 中，删除某结点 v 之后形成平衡二又树 T2，再将 w 插入 T2形成 平衡二又树 T3。下列关于 T1与 T3的叙述中，正确的是（ ）。 Ⅰ.若 v 是 T1的叶结点，则 T1与 T3可能不相同 Ⅱ.若 v 不是 T1的叶结点，则 T1与 T3一定不相同 Ⅲ.若 v 不是 T1的叶结点，则 T1与 T3一定相同
O(n1/2)
O(n2)