對于二叉查找樹(Binary Search Tree),若其左子樹非空,則左子樹上所有結(jié)點的值均小于根結(jié)點的值;若其右子樹非空,則右子樹上所有結(jié)點的值均大于根結(jié)點的值;左、右子樹本身就是兩棵二叉查找樹。因此,對任意一棵二叉查找樹進行 (1) 遍歷可以得到一個結(jié)點元素的遞增序列。在具有n個結(jié)點的二叉查找樹上進行查找運算,最壞情況下的算法復雜度為 (2) 。
(1)A、先序
B、中序
C、后序
D、層序
(2)A、O(n2)
B、O(nlog2n)
C、O(log2n)
D、O(n)