-->
当前位置:首页 > 题库

单选题:在任意一棵非空平衡二叉树(AVL 树)$$T_1$$ 中,删除某结点 $$v$$ 之后形成平衡二叉树 $$T_2$$,再将 $$

Luz5年前 (2021-05-10)题库1298
在任意一棵非空平衡二叉树(AVL 树)$$T_1$$ 中,删除某结点 $$v$$ 之后形成平衡二叉树 $$T_2$$,再将 $$v$$ 插入 $$T_2$$ 形成平衡二叉树 $$T_3$$。下列关于 $$T_1$$ 与 $$T_3$$ 的叙述中,正确的是:@[A](2)

- I、若 $$v$$ 是 $$T_1$$ 的叶结点,则 $$T_1$$ 与 $$T_3$$ 可能不相同
- II、若 $$v$$ 不是 $$T_1$$ 的叶结点,则 $$T_1$$ 与 $$T_3$$ 一定不同
- III、若 $$v$$ 不是 $$T_1$$ 的叶结点,则 $$T_1$$ 与 $$T_3$$ 一定相同

A. 仅 I
B. 仅 II
C. 仅 I、II
D. 仅 I、III




A.仅 I
B.仅 II
C.仅 I、II
D.仅 I、III


答案:A