Найти петлю в бинарном дереве

Как найти петлю в бинарном дереве? Я ищу решение, отличное от пометки посещенных узлов как посещенных или выполнения хеширования адресов. Любые идеи?