单选题:Delete a node $$v$$ from an AVL tree $$T_1$$, we can obtain anot
Delete a node $$v$$ from an AVL tree $$T_1$$, we can obtain another AVL tree $$T_2$$. Then insert $$v$$ into $$T_2$$, we can obtain another AVL tree $$T_3$$. Which one(s) of the following statements about $$T_1$$ and $$T_3$$ is(are) true? @[A](2)
- I、If $$v$$ is a leaf node in $$T_1$$, then $$T_1$$ and $$T_3$$ might be different.
- II、If $$v$$ is not a leaf node in $$T_1$$, then $$T_1$$ and $$T_3$$ must be different.
- III、If $$v$$ is not a leaf node in $$T_1$$, then $$T_1$$ and $$T_3$$ must be the same.
A. I only
B. II only
C. I and II only
D. I and III only
A.I only
B.II only
C.I and II only
D.I and III only
答案:A
- I、If $$v$$ is a leaf node in $$T_1$$, then $$T_1$$ and $$T_3$$ might be different.
- II、If $$v$$ is not a leaf node in $$T_1$$, then $$T_1$$ and $$T_3$$ must be different.
- III、If $$v$$ is not a leaf node in $$T_1$$, then $$T_1$$ and $$T_3$$ must be the same.
A. I only
B. II only
C. I and II only
D. I and III only
A.I only
B.II only
C.I and II only
D.I and III only
答案:A