计算机学科专业基础2013 真题档案

在任意一棵非空二叉排序树 T₁ 中，删除某结点 v 之后形成二叉排序树 T₂，再将 v 插入 T₂ 形成二叉排序树 T₃。下列关于 T₁ 与 T₃ 的叙述中，正确的是__。

Ⅰ. 若 v 是 T₁ 的叶结点，则 T₁ 与 T₃ 不同

Ⅱ. 若 v 是 T₁ 的叶结点，则 T₁ 与 T₃ 相同

Ⅲ. 若 v 不是 T₁ 的叶结点，则 T₁ 与 T₃ 不同

Ⅳ. 若 v 不是 T₁ 的叶结点，则 T₁ 与 T₃ 相同

A. 仅Ⅰ、Ⅲ
B. 仅Ⅰ、Ⅳ
C. 仅Ⅱ、Ⅲ
D. 仅Ⅱ、Ⅳ