预订遍历的大O,按顺序遍历,后序,树的级别顺序

时间:2010-10-17 13:53:58

标签: big-o

请让我知道上面的大哦。

1 个答案:

答案 0 :(得分:1)

考虑执行这些遍历的算法将如何 - 您将使用什么数据结构(堆栈,队列,其他?)和多少操作你需要执行处理树中的每个节点吗?您是否必须在树中处理一个节点两次?

相关问题