1
To detect if there is a loop in Binary Tree.

順番にトラバーサルを実行し、訪問したすべてのノードにマークを付けることができると思います。訪問したそのようなノードのいずれかに再び遭遇した場合、バイナリツリーにループがあると言えます。

O(logn)-時間O(n)-補助スペースがかかります

これのためのより効率的な方法はありますか?

4

0 に答える 0