Шаги состоят в том, что надо построить дерево. Вы лучше напишите, что конкретно Вам непонятно.P.S. И заодно уточните, при чем тут Python.
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Python: Общие вопросы > Построение бинарного дерева |
| Автор: megoloman 24.5.2016, 12:03 |
| Здравствуйте! Подскажите пожалуйста, сталкивался ли кто-нибудь с разработкой алгоритма построения бинарного дерева для заданного выражения(формулы) в обратной польской нотации? Какие шаги необходимо выполнить для этого? Спасибо. |
| Автор: Фантом 24.5.2016, 13:03 |
| Многие сталкивались. Шаги состоят в том, что надо построить дерево. Вы лучше напишите, что конкретно Вам непонятно. P.S. И заодно уточните, при чем тут Python. |
| Автор: megoloman 24.5.2016, 15:28 |
| Алгоритмы бинарного дерева я нашел, непонятно как его строить на основании формулы, как например расположить операции в узлах, а операнды в листьях и т.д. |
| Автор: Фантом 25.5.2016, 12:00 |
| Возьмите выражение 2+3*4-5. Приведите его вручную к обратной польской нотации. Детально опишите свои действия. |