To detect if there is a loop in Binary Tree.
順番にトラバーサルを実行し、訪問したすべてのノードにマークを付けることができると思います。訪問したそのようなノードのいずれかに再び遭遇した場合、バイナリツリーにループがあると言えます。
O（logn）-時間O（n）-補助スペースがかかります
これのためのより効率的な方法はありますか？
To detect if there is a loop in Binary Tree.
順番にトラバーサルを実行し、訪問したすべてのノードにマークを付けることができると思います。訪問したそのようなノードのいずれかに再び遭遇した場合、バイナリツリーにループがあると言えます。
O（logn）-時間O（n）-補助スペースがかかります
これのためのより効率的な方法はありますか？