问题 单项选择题

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

(65)处填()。

A.O(n2)

B.O(nlog2n)

C.O(log2n)

D.O(n)

答案

参考答案:D

单项选择题 A1型题
判断题