填空題

對一棵二叉搜索樹進行中序遍歷時，得到的結(jié)點序列是一個（）。

答案：按升序排列的有序序列

你可能感興趣的試題

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

答案：小于；大于等于

單項選擇題

向堆中插入一個元素的時間復(fù)雜度為（）。

A.O（log₂n）
B.O（n）
C.O（1）
D.O（nlog₂n）