C ++: сумма значений всех узлов двоичного дерева

Я готовлюсь к собеседованию. Я застрял на одном из вопросов о двоичном дереве:

Как мы можем вычислить сумму значений, присутствующих во всех узлах двоичного дерева?