问题
单项选择题
在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是 Ⅰ．若v是T1的叶结点，则T1与T3不同 Ⅱ．若v是T1的叶结点，则T1与T3相同 Ⅲ．若v不是T1的叶结点，则T1与T3不同 Ⅳ．若v不是T1的叶结点，则T1与T3相同
A．仅Ⅰ、Ⅲ
B．仅Ⅰ、Ⅳ
C．仅Ⅱ、Ⅲ
D．仅Ⅱ、Ⅳ
答案
参考答案：C
解析：在一棵二又排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点，那么在插入结点后，后来的二叉排序树与删除结点之前相同。如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二叉树可能发生变化，不完全相同。