[单选题]

在任意一棵非空二叉排序树Tl中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是()I.若v是T1的叶结点,则T1与T3不同Ⅱ.若v是T1的叶结点,则T1与T3相同Ⅲ.若v不是T1的叶结点,则T1与T3不同Ⅳ,若v不是T1的叶结点,则T1与T3相同

A.仅Ⅰ、Ⅲ

B.仅Ⅰ、Ⅳ

C.仅Ⅱ、Ⅲ

D.仅Ⅱ、Ⅳ

参考答案与解析:

相关试题

在任意一棵非空二叉排序树Tl中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是()I.若v是T1的叶结点,则T1与T3不同Ⅱ.若v是T1的叶