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

admin2014-01-15  35

问题 在任意一棵非空二叉排序树T1中,删除某结点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、仅I、Ⅲ
B、仅I、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅱ、Ⅳ

答案C

解析 在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中,如果删除的结点是叶子结点,那么在插人结点后,后来的二叉排序树与删除结点之前棚同。如果删除的结点不是叶子结点,那么再插入这个结点后,后来的二义树可能发牛变化,不完全相同。
转载请注明原文地址:https://kaotiyun.com/show/Xlxi777K
0

最新回复(0)