某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59)。

2023-09-01

A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树

参考答案:C

单枝树极度不平衡,查找的平均时间复杂度为O(N)。