Bending Spoons Interview Question

Perform a binary search on a tree, and find the node with the longest subtree.