Алгоритм Postfix

Если не достигнут конец строки ввода, прочитать очередной символ,если этот символ - операнд, то занести его в стек1),иначе (символ - операция):

создать новый элемент, записать в него эту операцию;
достать из стека два верхних (последних) элемента, присоединить их в качестве левого и правого операндов в новый элемент;
занести полученный "треугольник" в стек.

По окончании работы этого алгоритма в стеке будет содержаться ровно один элемент - указатель на корень построенного дерева.