单选题
在任意一棵非空二叉排序树T
1
中，删除某结点v之后形成二叉排序树T
2
，再将v插入T
2
形成二叉排序树T
3
。下列关于T
1
与T
3
的叙述中，正确的是( )。【2013年全国试题6(2分)】
I．若v是T
1
的叶结点，则T
1
与T
3
不同
Ⅱ．若1，是T
1
的叶结点，则T
1
与T
3
相同
Ⅲ．若v不是T
1
的叶结点，则T
1
与T
3
不同
Ⅳ．若v不是T
1
的叶结点，则T
1
与T
3
相同
【正确答案】
C
【答案解析】解析：在二叉排序树上插入的结点肯定是叶子，删除叶子马上再插入不会引起二叉排序树的变化。删除分支结点会调整以保持二叉排序树的树形，再插入该结点是按叶子结点插入，形成的二叉排序树肯定与从前不同了。