检测二叉树中的循环

时间:2012-05-17 01:22:57

标签: loops time binary-tree

To detect if there is a loop in Binary Tree.

我认为我们可以按顺序遍历并标记所访问的每个节点,如果我们再次访问任何访问过的节点,那么我们可以说二叉树中有一个循环。

需要O(logn) - 时间              O(n) - 辅助空间

有没有更有效的方法?

0 个答案:

没有答案