● 对于二叉查找树(Binary Search Tree) ,若其树非空,则树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找 (61) 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为 (62) 。 (61) A. 先序 B. 中序 C. 后序 D. 层序 (62) A. O(n2 B. O(nlog2n) C. O(log2n) D. O(n)