+380 57 755 34 05 team@fulcrum.software

Сбалансированным деревом называется дерево, в котором длины путей от корня до любого листового узла отличается не более, чем на единицу.
Напишите функцию с приведенной сигнатурой, которая бы проверила, что дерево сбалансировано. Если нужно, можно создать вспомогательные функции.

bool is_tree_balanced(tree_node* root) {   //ваш код }; 
1Цель заданиябыстрая проверка базовых знаний основных структур данных, алгоритмов и средств их реализации
2Время выполнения20 минут
3Формат выполнениякод пишется на компьютере или бумаге по выбору, без доступа к документации