企源知识库

下列关 于 二 叉 排序树T的操作的叙述中，正确的是
A、在T中删除一个关键字时，树的高度一定减1
B、在T中删除一个关键字时，树的高度不变化
C、在T中插入新关键字时，树的高度一定加1
D、在T中查找某关键字时，树的高度不变化
【正确答案】：D