szjy_6_树_039

一棵含 n 个结点的二叉搜索树形态较为平衡。一次成功查找的平均时间复杂度通常是（ ）。

{{ select(1) }}

• O(1)
• O(n^2)
• O(log n)
• O(n log n)