信管网试题内容

试题内容

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