Frage im Vorstellungsgespräch bei Amazon

Find whether a node is present in a binary tree or not.