Finding loop in a binary tree

[babai678]

Hi all,

I was wondering if someone can help me out in how to find a loop ( if at all it is there ) in a binary tree.

Bibaswan

[MarshMallow]

I suggest to use a Depth First Visit algorithm

[babai678]

Hi,

Even if i use depth first , how i'll come to know whether there is a loop or not?
And
If there is a loop where is it?

[weaknessforcats]

Go though the tree and keep track of the addresses you visit. If you visit the same address twice you have your loop.

You can create a tree for the addresses visited or use a linked list.