loops - 检测二叉树中的循环

Question

To detect if there is a loop in Binary Tree.

我认为我们可以进行中序遍历并标记访问过的每个节点，如果我们再次遇到访问过的任何此类节点，那么我们可以说二叉树中有一个循环。

它将花费 O(logn) - 时间 O(n) - 辅助空间

有没有更有效的方法呢？