下列关于二叉排序树T的操作的叙述中,正确的是()。

下列关于二叉排序树T的操作的叙述中,正确的是()。
A、在T中删除一个关键字时,树的高度一定减1
B、在T中删除一个关键字时,树的高度不变化
C、在T中插入新关键字时,树的高度一定加1
D、在T中查找某关键字时,树的高度不变化
【正确答案】:D
【题目解析】:删除或插入一个新的关键字时,树的高度可能不变也可能相应地减1或加1。