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．

>>阅读原文<<