Ответ:
К какому бы племени ни принадлежал высокий туземец, на вопрос путешественника он всегда отвечает утвердительно. (проверьте это сами). Следовательно, низкий туземец всегда говорит правду, высокий - лжёт.
Интересно, что в условиях задачи содержится замаскированная неопределенность, так что возможно и другое, прямо противоположное решение.
Действительно, можно допустить, что высокий туземец не понимает языка, на котором говорит путешественник. Тогда на вопрос путешественника он может ответить, например, так: "Прекрасный денек, не правда ли?" - или: "Здрасте", как сказала Vika.
В этом случае низкий туземец (переводчик) солгал, а высокий всегда говорит правду.
Правы были все, но я думаю никто не обидится, если лучший ответ отдам Vike.