数据结构中二叉树遍历的时间复杂度

对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(n)
如果是二叉排序树就是O(log2n）吗

不完全正确。遍历任何类型的二叉树，无论是普通二叉树还是二叉排序树，时间复杂度都是 O(n)，因为在遍历过程中你需要访问所有的 n 个节点。
但是，在二叉排序树中，一些操作的时间复杂度可能会是 O(log₂n)。例如，搜索、插入和删除操作在平衡的二叉搜索树中，平均情况下时间复杂度是 O(log₂n)。这是因为在平衡的二叉搜索树中，树的高度大约是 log₂n。

这里说的是遍历，不管是否有序，每个节点都要遍历到
如果是查找，有序的二叉树当然是O(logn)

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7414205
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：平衡二叉搜索树查找的时间复杂度为什么是O(log n)?
• 除此之外, 这篇博客: 常见的时间复杂度中的 （2) 对数阶 O(log2n) 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

•