Big o 大O的前序遍历、中序遍历、后序、级序树

请让我知道上面的大问题。

想想执行这些遍历的算法是什么样子的-您将使用什么数据结构（堆栈、队列等？）以及处理树中的每个节点需要执行多少操作？您是否需要处理树中的一个节点两次？

时间复杂度是否取决于树的类型？你能详细说明这一点吗？