Дерево является сбалансированным если:

  • для каждого узла высоты его поддеревьев имеет одинаковую величину
  • для каждого узла высоты его поддеревьев различается не более чем на 1
  • для корневого узла высоты его поддеревьев различается не более чем на 1
  • есть хотя бы один узел, для которого высоты его поддеревьев равны между собой.
  • есть хотя бы один узел, для которого высоты его поддеревьев различается не более чем на 1
Для просмотра статистики ответов нужно войти.