Дерево примеров - это Баланс или НЕ
У меня путаница при проверке, является ли данное Дерево Балансом или нет. Чтобы проверить, является ли дерево балансом или нет, мы рассчитываем мод (разница высоты левого поддерева - высота правого поддерева в каждом узле).
Давайте рассмотрим пример дерева на рисунке. Разница красного узла в лекции на YouTube вычисляется как 2. Они сказали, что высота левого поддерева равна 1, а правого - -1. Но то, что я понимаю, пока высота левого поддерева равна 2, а правого поддерева равно 0
Кто-нибудь, пожалуйста, помогите мне устранить эту путаницу.
