询问含N个正整数的二叉搜索树升序打印的最坏情况运行时间

二叉搜索树按升序打印所有值，本质就是对树进行中序遍历（左子树→根节点→右子树）。

哪怕是最坏情况（比如树退化成单链表结构，所有节点只有左孩子或只有右孩子），中序遍历也会访问每一个节点恰好一次，而打印每个元素的操作属于常数时间开销。

你猜测的O(n)是完全正确的——因为总共需要处理n个节点，每个节点的遍历与打印都只消耗常数时间，所以整体最坏情况的运行时间就是O(n)。

内容的提问来源于stack exchange，提问作者Altayib 002