Сверь числа и знаки с фото.
Перечислите листья этого дерева
[Рисунок: схема дерева; вверху вершина A; ниже — Б и В; в нижнем ряду — Г и Д; соединительные линии мелкие.]
Выберите один из 5 вариантов ответа:
- Вопрос некорректный
- Б, Д
- А, Б, Д
- Б
- Д
Краткий ответ: выбираем второй вариант — Б, Д.
Почему так. Лист дерева — это концевая вершина: из неё не идёт ветвь к потомкам (в неориентированном дереве — вершина степени 1). На схеме путь заканчивается в вершинах Б и Д. Вершина А — корень, у неё есть потомки; В и Г тоже имеют продолжение, поэтому листьями не являются.
Проверка. Если мысленно идти от корня по ветвям, то в Б и Д дальше идти некуда. Значит, список листьев — Б, Д.