单项选择题

对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (64) 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，在最坏情况下的算法复杂度为 (65) 。

（64）处填（）。

点击查看答案&解析