单项选择题

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

（62）处填（）。

点击查看答案&解析