Если у меня есть двоичное дерево поиска со всеми вставленными узлами, и я хочу обновить баланс каждого узла. Где баланс = левая высота узла - правая высота узла. Как я могу подойти к этой проблеме? Должен ли я подходить к нему итеративно или рекурсивно? Мне интуитивно кажется, что рекурсия кажется проще - я мог бы просто возвращать +1 при каждом рекурсивном вызове.