单选题
对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有节点的值均小于根节点的值：若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (58) 遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (59) 。
单选题
A．先序 B．中序 C．后序 D．层序
【正确答案】
B
【答案解析】[解析] 参考2008年12月真题60的分析中的排序二叉树的性质可知58题应该是中序。
单选题
A．O(n2) 
【正确答案】
D
【答案解析】对于59题，在具有n个节点的二叉树上进行查找运算时，最坏的情况就是单支树的情况，有n个节点，需要比较n次，所以时间复杂度为O(n)。