单选题

二分查找树里查询一个关键字的最坏时间复杂度是______

Question

A. O(n log n)

B. O(n)

C. O(n^3)

D. O(logn)