Как вернуть ключ самого глубокого узла в бинарном дереве поиска?(Рекурсивный)

Question

Ключ - это значение типа int в BST.

Я уже решил вопрос, который задавал самый глубокий размер узла;что не было слишком сложно.Но я не уверен, как вернуть глубину для сравнения для самого глубокого узла и в то же время получить значение ключа этого узла.Я имею в виду, сколько возвращаемых значений у вас есть?

Answer 1

Как сообщил Нотриус, наличие POJO должно быть достаточно простым для решения проблемы.Насколько вам известно, некоторые языки поддерживают концепцию кортежей, триплетов и т. Д. Java сама по себе не поддерживает этого, но есть несколько более простых библиотек, дополняющих это.Например, Введение в Javatuples

Answer 2

Согласно этой ссылке , вам необходимо объявить объект, который содержит ключевое значение и значение глубины.Затем вам нужно вернуть этот объект.