Правильный вариант: didn't he.
Объяснение:
В английском языке, когда мы делаем вопрос-хвост (question tag), мы используем вспомогательный глагол, соответствующий времени глагола в основной части предложения. В данном случае, глагол *left* стоит в форме прошедшего времени (Past Simple) от глагола *leave*. Следовательно, вспомогательный глагол, который мы должны использовать, – *did*. Так как основная часть предложения утвердительная (*He left*), то в вопросе-хвосте используется отрицательная форма вспомогательного глагола (*didn't he*).
Таким образом, правильный вариант – *He left on Tuesday, didn't he?*