关于结点总数为n的二叉搜索树的查找性能，下列说法正确的是？

第32476题单选题

关于结点总数为n的二叉搜索树的查找性能，下列说法正确的是？

A

二叉搜索树的查找性能稳定，无论树的形态如何，时间复杂度均为O(log₂n)

B

最坏情况下查找时间复杂度为O(n)，该情况通常出现在二叉搜索树为单支斜树时

C

二叉搜索树的平均查找性能仅与根结点的取值有关，和结点总数n无关

D

对二叉搜索树执行中序遍历得到有序序列后，原树的查找性能可优化到O(1)

程序运行统计

暂无判题统计

知识点：

C++数据结构-二叉搜索树查找性能

提交0次正确率0.00%

答案解析