首页 习题正文

4.在任意一棵非空平衡二叉树(AVL 树)T1中,删除某结点

4.在任意一棵非空平衡二叉树(AVL 树)T1中,删除某结点v之后形成平衡二叉树T2,再将v 插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中,正确的是 。 Ⅰ.若v是T1的叶结点,则T1与T3可能不相同 Ⅱ. 若v 不是T1的叶结点,则T1与T3一定不相同 Ⅲ.若v不是T1的叶结点,则T1与T3一定相同 A.仅Ⅰ B.仅Ⅱ C.仅Ⅰ、Ⅱ D.仅Ⅰ、Ⅲ



【参考答案及解析】
A

正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/bb3279b7c4204daa.html