Мне просто интересно, сможет ли кто-нибудь прояснить для меня определение сбалансированного дерева. У меня есть то, что «дерево сбалансировано, если каждое поддерево сбалансировано, а высота двух поддеревьев отличается не более чем на единицу.

Я прошу прощения, если это глупый вопрос, но применимо ли это определение ко всем узлам вплоть до листьев дерева или только к левому и правому поддеревьям сразу от корня? Я предполагаю, что другой способ кадрировать это - возможно ли, чтобы внутренние узлы дерева были несбалансированными, а все дерево оставалось сбалансированным?