Ответ

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