标签: loops time binary-tree
To detect if there is a loop in Binary Tree.
我认为我们可以按顺序遍历并标记所访问的每个节点,如果我们再次访问任何访问过的节点,那么我们可以说二叉树中有一个循环。
需要O(logn) - 时间 O(n) - 辅助空间
有没有更有效的方法?