#3661. 9 月 9 日第二题

9 月 9 日第二题

对于具有 nn 个元素的二叉排序树(又名二分查找树),进行后序遍历的时间复杂度是 {{ select(1) }}

  • O(logn)O(\text{log}n)
  • O(n)O(n)
  • O(n2)O(n^2)
  • O(nlogn)O(n\text{log}n)