Как должно организовыватся обхождение дерева в инфиксном, префиксном и постфиксном порядках ?
Когда дерево бинарное, то проблем нет. 

а например если узлы дерева такие: 

        А
      / | \
     Б  В  Г

то тогда так: инфиксный Б, А, В, Г ? В случае с бинарным деревом так это обхождение в таком порядке( левое поддерево, вершина, правое поддерево) 
            : постфиксный   Б, В, Г, А ? В случае с бинарным деревом так это обхождение в таком порядке( левое поддерево, правое поддерево, вершина)
            : префиксный А, Б, В, Г  ?  В случае с бинарным деревом так это обхождение в таком порядке(вершина, левое поддерево, правое поддерево)

pablo, всё зависит от того, какая задача, поставившая перед Вами такую подзадачу , и какие деревья в связи с ней встречаются.

Если троичные деревья поиска, то, обычно, в них ветка В используется для хранения нескольких узлов с равными ключами (равными между собой и равными клучу узла А). 
И, соответственно, все они при инфиксном обходе должны обрабатываться вместе с вершиной А, после поддерева Б и перед поддеревом Г.
Тогда, в случае приведённого в качестве примера дерева 

        А
      / | \
     Б  В  Г

дело будет обстоять следующимобразом.
Инфиксный: Б  А В  Г
Постфиксный: А В  Б  Г
Префиксный: Б  Г  А В
(В всегда следует за А, а остальное аналогично двоичному дереву сортировки.)

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

З.Ы. Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или флажком при ответе!


Это сообщение отредактировал(а) V.A.KeRneL - 17.1.2007, 14:44