2 задачки

Да с задачей от MS все просто:
Заводим 2 переменные - максимальный найденный элемент и количество шагов.
Премся по дереву вперед, на каждом шаге обновляя первую переменную и инкрементируя вторую. Как только вторая становится больше первой - поздравляю, мы в цикле :)
Единственное ограничение, не указанное в задаче - элементы есть положительные целые числа.