Бинарное дерево. C++

[llebowski]

Добрый вечер. Есть задание, требуется найти в бинарном дереве длиннейший путь, вдоль которого номера вершин упорядочены по возрастанию.
Проблем с самим описанием дерева нет. И, в принципе, задачу я вроде бы понимаю т.к., ищется путь вдоль которого номера упорядочены по возрастанию, то всегда этот путь ищется в правом потомке (если таковой имеется).
Но проблема с самой реализацией. Не совсем понимаю, как пробегаться по дереву и проверять это условие.
Заранее, благодарю.