单选题

给定n个节点的平衡二叉搜索树，每个节点的值是整数。给定一个整数，在树中找出...

Question

给定n个节点的平衡二叉搜索树，每个节点的值是整数。给定一个整数，在树中找出与该整数最接近的节点的最小算法复杂度是（）

A. Θ(logn)

B. Θ(n^2)

C. Θ(nlogn)

D. Θ(n)

E. Θ(1)

F. Θ(n!)