// Задание 1: рекурсивный метод проверяет поддерево на сбалансированность public bool Balanced() { // выход из рекурсии. Случай листа(нет потомков) if (Left == null && Right == null) { return(true); } // случай сучка(есть только правый потомок) if (Left == null && Right != null) { return(Right.Balanced()); } // случай сучка(есть только левый потомок) if (Left != null && Right == null) { return(Left.Balanced()); } // случай сучка(есть оба потомка) if (Left != null && Right != null) { return((Left.Height() == Right.Height()) && Left.Balanced() && Right.Balanced()); } // сюда программа дойти не может, поскольку разобраны всевозможные случаи return(true); }