普通二分搜索树中搜索，插入和删除操作的最坏情况下的时间复杂度是多少?
(A)所有的O(n)
(B)全部O(登录)
(C) O(登录)用于搜索和插入，O(n)用于删除
(D) O(登录)进行搜索，O(n)进行插入和删除答案： (A)
说明：在倾斜的二叉搜索树(BST)中，所有三个操作都可以取O(n)。请参阅以下示例BST和操作。
10
/
20
/
30
/
40
Search 40.
Delete 40
Insert 50.