Здравствуйте, ·, Вы писали:

·>Тут важно не обратная польская нотация, а способ представления и обработки древовидной структуры данных. Или интервьюверы ни на какие дополнительные вопросы не отвечали? Откуда вообще взялось "грамматика вообще неверна"?

Нет, не отвечали. На тебе условия, сиди и решай, спрашивать ничего нельзя.
Вот и как решать, если уже давно забыл, что это за нотация такая и что она вообще обозначает?
С одной стороны, я двумя руками "за", чтобы интервьюер не капал поминутно на мозги и дал просто подумать. Но ведь и условия задачи должны быть достаточно полны.

·>Или интервьюверы ничего не хотели пояснять? Если так, то это другой разговор.

Да, именно так.