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