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)-補助スペースがかかります
これのためのより効率的な方法はありますか?