Я делаю концептуальную домашнюю задачу, которая спрашивает: «Какое из следующих утверждений о деревьях выражений верно, когда унарные операторы вводятся, как описано в назначенном чтении?» Операторы (из которых я могу выбрать несколько):
-Дерево полно
-Дерево завершено
- Дерево сбалансировано (то есть поддеревья каждого узла имеют примерно равную высоту)
-Корневой узел является оператором
-Операнды в листовых позициях
-значения в положениях листа
- переменные в листовых позициях
-Минимальная высота дерева 2
-Внутри узлы содержат операторы
Я снова прочитал все чтения, и все, что они упоминают о деревьях выражений с унарными операторами, это то, что они неправильные. Я не уверен, как неправильное дерево изменяет вышеуказанные свойства, и многие из вышеперечисленных выглядят так, как будто они могут быть истинными, но это не гарантируется. Есть мысли?