判断题 若在一棵(分类)平衡树T中先删除某结点N，然后再插入该结点N，得到的新的平衡树T，则T和T1不一定相同。但是如果在T上先插入结点M，然后再删除M结点，那么得到的新的平衡树T2一定与T完全相同。( )【上海交通大学1994一、4(2分)】
【正确答案】 错误
【答案解析】解析：如果因为插入结点M引起平衡树失衡，则要进行平衡化处理，插入的结点M可能不再是叶子。这时再删除M结点，所得平衡树与插入M结点前不一定相同。只有二叉排序树插入结点后立刻删除刚插入的结点，所得二叉排序树不变。