案例分析题对于二叉查找树（BinarySearchTree），若其左子树非空，则左予树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行（1）遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为（2）。 空白（1）处应选择（） A: 先序 B: 中序 C: 后序 D: 层序

案例分析题对于二叉查找树（BinarySearchTree），若其左子树非空，则左予树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行（1）遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为（2）。 空白（2）处应选择（） A: O（n2） B: O（nlog2n） C: O（log2n） D: O（n）