對于二叉查找樹（Binary Search Tree），若其左子樹非空，則左子樹上所有結點的值均小于根結點的值；若其右子樹非空，則右子樹上所有結點的值均大于根結點的值；左、右子樹本身就是兩棵二叉查找樹。因此，對任意一棵二叉查找樹進行  （1）  遍歷可以得到一個結點元素的遞增序列。在具有n個結點的二叉查找樹上進行查找運算，最壞情況下的算法復雜度為  （2）  。
（1）A、先序
B、中序
C、后序
D、層序
（2）A、O(n²)
B、O(nlog₂n)
C、O(log₂n)
D、O(n)