Второй максимум в BST

Это вопрос интервью. Найдите второй максимум в BST.

Элемент max — это самый правый лист в BST. Второй max является либо его родителем, либо его левым дочерним элементом. Таким образом, решение состоит в том, чтобы пройти BST, чтобы найти самый правый лист и проверить его родителя и левого дочернего элемента.

Имеет ли это смысл?