题目

在任意一棵非空平衡二叉树(AVL 树)T1 中，删除某结点 v 之后形成平衡二叉树 T2 ，再将 v 插入 T2 形成平衡二叉树 T3 。下列关于 T1 与 T3 的叙述中，正确的是( )。 I. 若 v 是 T1 的叶结点，则 T1 与 T3 可能不相同 II. 若 v 不是 T1 的叶结点，则 T1 与 T3 一定不相同 III. 若 v 不是 T1 的叶结点，则 T1 与 T3 一定相同

解析

暂无详细解析，欢迎在 CodeBrick 反馈区补充。