解析：对于二叉查找树Binary Search Tree)，若其左子树非空，_考试试题_软件水平

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

网考网参考答案：D
网考网解析：
暂无解析 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>