2013 · 单选题 · 第 149 题
计算机学科专业基础(408) · 第 149 题
在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是
I. 若 v 是 T1 的叶结点，则 T1 与 T3 不同
II. 若 v 是 T1 的叶结点，则 T1 与 T3 相同
III. 若 v 不是 T1 的叶结点，则 T1 与 T3 不同
IV. 若 v 不是 T1 的叶结点，则 T1 与 T3 相同
- A仅 I、III
- B仅 I、IV
- C仅 II、III
- D仅 II、IV
答案
C C. 仅 II、III
解析
在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点，那么在插入结点后，后来的二叉排序树与删除结点之前相同。如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二叉树可能发生变化，不完全相同。