Kitware Interview Question

C++: Implement bool exists(Node* root, int value) for a binary tree. (Iterative/Recursive)