在任意一棵非空二叉排序树T
1
中，删除某结点v之后形成二叉排序树T
2
，再将v插入T
2
形成二叉排序树T
3
。下列关于T
1
与T
3
的叙述中，正确的是_______。
Ⅰ．若v是T
1
的叶结点，则T
1
与T
3
不同
Ⅱ．若v是T
1
的叶结点，则T
1
与T
3
相同
Ⅲ．若v不是T
1
的叶结点，则T
1
与T
3
不同
Ⅳ．若v不是T
1
的叶结点，则T
1
与T
3
相同
【正确答案】
C
【答案解析】解析：在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点，那么在插入结点后，后来的二叉排序树与删除结点之前相同。如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二叉树会发生变化，不完全相同。