Если я правильно понимаю, то там записан результат обхода дерева, а не само выражение, что естественно влечёт за собой отсутствие скобок. А деревья вроде обойдены правильно.