对于二叉排序树 下面的说法（）是正确的。A．二叉排序树是动态树表 查找不成功时插入新结点时 会
结点,说法,动态
已帮助 人
对于二叉排序树，下面的说法（）是正确的。
A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合
B．对二叉排序树进行层序遍历可得到有序序列
C．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大
D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1／2
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
二叉排序树插入新结点时不会引起树的分裂组合。对二叉排序树进行中序遍历可得到有序序列。当插入的关键字有序时，二叉排序树会形成一个长链，此时深度最大。在此种情况下进行查找，有可能需要比较每个结点的关键字，超过1／2。