2019计算机408真题错题本
4．在任意一棵非空平衡二叉树（AVL 树）T1 中，删除某结点 v 之后形成平衡二叉树 T2， 再将 v 插入 T2形成平衡二叉树 T3。下列关于 T1与 T3 的叙述中，正确的是 （A）I．若 v 是 T1的叶结点，则 T1与 T3 可能不相同II．若 v 不是 T1 的叶结点，则 T1 与 T3一定不相同III．若 v 不是 T1的叶结点，则 T1与 T3 一定相同A．仅 I B．仅 II C．仅 I、II D．仅 I、III6．用有向无环图描述表达式 (x + y)((x + y
