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

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

I. 若 v 是 T₁ 的叶结点，则 T₁ 与 T₃ 可能不相同
II. 若 v 不是 T₁ 的叶结点，则 T₁ 与 T₃ 一定不相同
III. 若 v 不是 T₁ 的叶结点，则 T₁ 与 T₃ 一定相同