Вопрос достаточно абстрактный. Если задать достаточно большую глубину дерева, то скорее всего алгоритм переобучится. Так же нужно учитывать сам дасасет (например, распределение целевого признака).
Если интересно, можно проверить, как себя ведет дерево решений на
существующих датасетах.