Есть бинарное дерево, для каждого узла которого выполняются два условия:

Это бинарное дерево поиска

Это куча

Это может быть ни тем и ни другим

Это и то, и другое

Максимальный элемент всегда находится в листе

Сложность поиска в дереве логарифмически зависит от высоты дерева

При добавлении N чисел по порядку начиная с меньших к большим, высота дерева окажется порядка N

Если в левом сыне корня значение меньше, чем в корне, то и в правом поддереве корня может быть элемент меньший значения в корне

Вставка элемента в бинарное дерево поиска имеет сложность \Theta(h), где h — высота дерева

Есть бинарное дерево, для каждого узла которого выполняются два условия:

Это бинарное дерево поиска

Это куча

Это может быть ни тем и ни другим

Это и то, и другое

var heap = new[] {-1, 1, 2, 3, 6, 5, 4};

Верно

Неверно