打印二叉搜索树的最坏情况运行时间

算法有最佳情况和最坏情况的运行时间，没有问题。

“按顺序打印出平衡的二叉搜索树中的所有项目”是一个问题陈述。

然而，树遍历是一种算法。它有三种风格：无序、预购或后购。如果你按顺序进行遍历——即遍历左边的分支，然后访问根目录，然后遍历右边的分支——并在访问它们时打印出项目，你将按照正确的顺序打印出来。每个项目将访问一次且仅访问一次，因此最佳、最差和平均运行时间均为 O（n）。