Что такое сбалансированное бинарное дерево:
(Отметьте один правильный вариант ответа.)
Варианты ответа
бинарное дерево называют сбалансированным, если суммарный вес вершин дерева с корнем в левом потомке отличается не более чем на 1 от суммарного веса вершин дерева с корнем в правом потомке для любой вершины дерева
бинарное дерево называют сбалансированным, если число вершин дерева с корнем в левом потомке отличается не более чем на 1 от числа вершин дерева с корнем в правом потомке для любой вершины дерева
бинарное дерево называют сбалансированным, если потомки любого его корня отличаются по высоте не более чем на 1(Верный ответ)