высота бинарного дерева в java без параметров

Question

Я знаю, что есть много функций, которые можно найти там, где вы можете легко получить высоту двоичного дерева поиска, рекурсивным вызовом функции и использованием корня узла в качестве параметра каждый раз для левого и правого поддерева. Но что я должен делать, когда я не буду принимать параметры в Treap, но он все равно возвращает int. Я мог рекурсивно вызывать другие методы, но я остановился на этом. Некоторая помощь будет принята с благодарностью!

Это то, что у меня есть, но я в основном считают, что это неправильно

public int height() 
{ 
    if(temp == null) 
     return 0; 
    else 
    { 
     temp = temp.left; 
     temp = temp.right; 
     return Math.max(height(), height()) + 1; 
    } 
} 

Answer 1

Поскольку вы пишете Java, не нужно передавать параметры в явном виде: вы получаете один параметр «бесплатно» - а именно, цель объект вызова метода.

Для этого необходимо определить метод height() на узле дерева. Теперь определение метода просто: для того, чтобы вашего Node объекта, чтобы узнать height(), он должен возвращать либо

• тем больше высот левых и и ваши правых поддерев, плюс один для самого узла, или
• один, если левое и правое поддеревья null.