ответ
Хорошо, давай разберёмся с этим деревом по шагам.
"В дереве Q все следующие элементы после каждой треугольной фигуры — круглые фигуры." Это утверждение неверно, так как сразу за треугольной фигурой идёт квадратная.
"Все листья дерева Q — круглые белые фигуры." Да, это верно, все конечные элементы (листья) — круглые белые.
"В дереве Q всего 7 последовательностей." Если смотреть на каждый путь от корня до каждого листа как на последовательность, то тут 4 последовательности. Значит, это неверно.
"Каждый родитель в дереве Q имеет ровно двоих детей." Да, это правда, у каждого родителя по два ребёнка.
"В дереве Q есть последовательность длины 3." Нет, все последовательности имеют длину 4 (если считать от корня до листа), так что это утверждение неверно.
"В дереве Q все элементы третьего уровня — разные фигуры." Да, на третьем уровне все фигуры разные: круглая, квадратная и треугольная.
"Дерево Q имеет высоту 4." Это верно, поскольку высота дерева - это количество уровней от корня до самого дальнего листа, здесь их 4.
"В дереве Q предпоследняя фигура перед каждой белой — чёрная." Да, это верно, перед каждой белой фигурой идёт чёрная.
"На каждом уровне дерева Q есть лист." Нет, это утверждение неверно, так как листья находятся только на последнем уровне.
Итак, заполняем табличку.
- Нет, Да, Нет, Да, Нет, Да, Да, Да, Нет.
