Это было время от тех школьных лет. Получил работу в ИТ-специалисте в больнице. Попытка перейти к фактическому программированию сейчас. Сейчас я работаю над бинарными деревьями, и мне было интересно, что будет лучшим способом определить, сбалансировано ли дерево.
Я думал о чем-то в этом роде:
public boolean isBalanced(Node root){
if(root==null){
return true; //tree is empty
}
else{
int lh = root.left.height();
int rh = root.right.height();
if(lh - rh > 1 || rh - lh > 1){
return false;
}
}
return true;
}
Является ли это хорошей реализацией? или я чего-то не хватает?