А4. Алгоритмы просмотра дерева

 

Самой интересной особенностью обработки бинарных деревьев является та, что при изменении порядка просмотра дерева, не изменяя его структуры, можно обеспечить разные последовательности содержащейся в нем информации. В принципе возможны всего четыре варианта просмотра: слева-направо, справа-налева, сверху-вниз и снизу-вверх. Прежде чем увидеть, к каким результатам это может привести, приведем их.

 

А. Просмотр дерева слева – направо

 
 
procedure ViewLR(Root:PNode); {LR -> Left – Right } begin if Root<>Nil then begin ViewLR(Root^. left); {просмотр левого поддерева} {Операция обработки корневого элемента – вывод на печать, в файл и др.} ViewLR(Root^.right); { просмотр правого поддерева } end; end;

 

 


Б. Просмотр справа налево

 
 

В. Просмотр сверху – вниз