Возможно, имелись в виду преимущества жадных алгоритмов в целом, а не конкретно при построении деревьев решений. Некоторые плюсы жадных алгоритмов:

• Простота и лёгкость в реализации. 1 Логика жадных алгоритмов основана на принятии максимально выгодных решений на каждом шаге, поэтому их просто понимать и программировать. 1
• Скорость. 1 Жадные алгоритмы имеют низкую вычислительную сложность, часто линейную или логарифмическую, что делает их подходящими для задач, требующих быстрого решения. 1
• Эффективность для определённых задач. 1 Жадные алгоритмы хорошо работают для ряда задач, где локально оптимальные решения приводят к глобально оптимальным. 1
• Небольшие требования к памяти. 1 Поскольку жадные алгоритмы делают решения на основе текущего состояния, они не требуют хранения большого количества промежуточных данных, что экономит память. 1
• Хорошее приближённое решение. 1 Даже если жадные алгоритмы не гарантируют оптимального решения, они часто дают хорошее приближение за разумное время. 1
• Возможность использования в качестве строительных блоков для более сложных алгоритмов. 3 Жадные алгоритмы можно комбинировать с другими методами для разработки более сложных алгоритмов для решения сложных задач. 3