Вечер добрый! только сразу не посылайте) Нужна помощь такая задача на С#

1) Построить дерево , которое может содержать Node, Dinopl (Бинарную операцию), Const, Var(Переменную). То есть это похоже на дерево токенов, при обработке некоего алгебраического выражения:
                                    
                                     BinOp("+")
                                     /       \
                                    /         \
                              Const(5)   BinOp("*")
                                  /             \
                                 /                \
                             Var(x)            Const(4)
 Это дерево в итоге надо забить в строку, причем польской записью. Нужен ещё Cash, чтобы он содержал выводы в строку деревьев и их повторно не пускать по алгоритму. 


Заранее спасибо за помощь! 

чувствую себя неандертальцем. Объясни плз что такое польская запись?

fin65, из чего построить? Если из инфиксной нотации, то просто строишь обратную польскую запись, и тут же "выполняешь" результат, но не прямо, а укладывая в стек Const/Var, для констант/переменных, и ноду Dinopl(StackTop1, StackTop2) для операций. В результате получишь в стеке корневую вершину.

SpaceSpace, http://ru.wikipedia.org/wiki/%D0%9E%D0%B1%...%B8%D1%81%D1%8C

Материал из Википедии — свободной энциклопедии
         Обра́тная по́льская нота́ция (ОПН) (Обратная польская запись, Обратная бесскобочная запись (ОБЗ), Постфиксная нотация, Бесcкобочная символика Лукашевича, Польская инверсная запись, Полиз) — форма записи математических выражений, в которой операнды расположены перед знаками операций.

  

fin65, если есть проблемы с реализацией, насколько я помню на algolist.ru была реализация на C....переделать вод .NET не составит труда.

Что касается приведённого дерева: по рисованию - 5, смысл изображённого выражения мне лично не понятен. ИМХО - бинарный оператор потому так и называется, что узел, его представляющий, должен иметь два дочерних узла, здесь же неясно на что умножается 4. Константа вообще дочерних узлов не имеет, если же она является значением переменной, то тогда вообще непонятно зачем переменную в дерево включать. Если дерево построено по каким-то другим законам, то их по крайней мере как-то описать надо, да и выражение представленное деревом хотелось бы увидеть.

Теперь что касается самой формулировки вопроса.
Я вообще не понял, что нужно сделать. "Построить дерево" - что это значит? О формате входных данных из которых будем строить неизвестно ничего, из чего строится дерево - тоже не ясно, в каком виде представить выходные данные...польская запись - понятие черезчур общее, чтобы считать вопрос сформулированным.

Например:

1.выражение
 3+4
   польская запись(постфиксная)
 34+
вроде всё нормуль
2. Выражение 
12+3
польская запись
123+
3. Выражение 1+23
польсая запись 
123+
то бишь полностью совпадает с предыдущей

Таким образом в выходном формате надо предусмотреть как минимум сепараторы для операндов

Бинарный оператор - тоже понятие растяжимое. Для них, как минимум надо определить два свойства: приоритет и ориентацию(левая или правая); в противном случае построить дерево правильно не получится. 
Что касается парсинга текста, то об этом написана кача книг и обсудить этот вопрос целиком в рамках форума невозможно. Книги порекомендовать - другое дело.

привести дерево для выражения 5 + x*4

fin65, приведи

                                                                  +
                                                                  /\
                                                                /    \
                                                               5     *
                                                                      /\
                                                                    /    \
                                                                   x      4