Каким из перечисленных ниже свойств обязательно обладает бинарное дерево решений? В каждом узле дерева, который не является листом, выполняется проверка значений точно двух атрибутов.Корневая вершина дерева имеет точно двух потомков.Все конечные вер...
Чтобы определить, какое из перечисленных свойств обязательно присуще бинарному дереву решений, давайте разберемся с каждым из предложенных утверждений: 1. **В каждом узле дерева, который не является листом, выполняется проверка значений точно двух атрибутов.** - Это утверждение неверно для бинарного дерева решений. В узлах бинарного дерева решений обычно выполняется проверка одного атрибута, который определяет, в какую из двух ветвей следует двигаться дальше. 2. **Корневая вершина дерева имеет точно двух потомков.** - Это утверждение является правдой для бинарного дерева решений. В бинарном дереве каждый узел, включая корневую вершину, может иметь не более двух потомков. 3. **Все конечные вершины бинарного дерева (листья) взвешены именами точно двух классов.** - Это утверждение неправильно, поскольку листья могут представлять разные классы, и их может быть больше или меньше двух. Листья в бинарном дереве решений представляют собой конечные результаты, которые могут быть связаны с одним классом. 4. **Все промежуточные вершины дерева, а также корневая вершина, имеют точно двух потомков.** - Это утверждение также верно для бинарного дерева решений. В бинарном дереве каждый узел, который не является листом, имеет два потомка. Таким образом, из перечисленных свойств, обязательным для бинарного дерева решений является: **Корневая вершина дерева имеет точно двух потомков.** и **Все промежуточные вершины дерева, а также корневая вершина, имеют точно двух потомков.** Бинарное дерево решений построено таким образом, что каждый узел, кроме листьев, имеет два потомка. Это и делает его "бинарным".