对有 n 个元素的二叉排序树进行中序遍历,其时间复杂度是( )。
n
O(1)O(1)O(1)
O(log(n))O(\log(n))O(log(n))
O(n)O(n)O(n)
O(n2)O(n^2)O(n2)