Сложности обходов бинарного дерева

Какова временная сложность обхода двоичных деревьев в структурах данных в порядке, после и перед порядком ?? Это O (n) или O (log n) или O (n ^ 2) ??