填空題在一棵二叉搜索樹中,每個分支結(jié)點的左子樹上所有結(jié)點的值一定()該結(jié)點的值,右子樹上所有結(jié)點的值一定()該結(jié)點的值。

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題向堆中插入一個元素的時間復雜度為()。

A.O(log2n)
B.O(n)
C.O(1)
D.O(nlog2n)

2.單項選擇題從堆中刪除一個元素的時間復雜度為()。

A.O(1)
B.O(n)
C.O(log2n)
D.O(nlog2n)

3.單項選擇題根據(jù)n個元素建立一棵二叉搜索樹時,其時間復雜度大致為()。

A.O(n)
B.O(log2n)
C.O(n2
D.O(nlog2n)

4.單項選擇題向二叉搜索樹中插入一個元素時,其時間復雜度大致為()。

A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)

5.單項選擇題從二叉搜索樹中查找一個元素時,其時間復雜度大致為()

A.O(n)
B.O(1)
C.O(log2n)
D.O(n2