Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата

      else Tree->R=InsRec(Tree->R, x);

 return Tree;

}

Существует несколько способов обхода (прохождения) всех узлов дерева. Три наиболее часто используемых из них называются обход в прямом (префиксном) порядке, обход в обратном (постфиксном) порядке и обход во внутреннем порядке (или симметричный обход). Каждый из обходов реализуется с использованием рекурсии.

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

{Turbo Pascal}

Procedure PrintTree(T : U);

begin

    if T Nil

    then begin PrintTree(T^.L); write(T^.inf : 6); PrintTree(T^.R) end;

end;

// C++

void PrintTree(BinTree *T)

{

if (T) {PrintTree(T->L); cout infR);}

}

Реализуем функцию, возвращающую true (1), если элемент присутствует в дереве, и false (0) — в противном случае.

{Turbo Pascal}

function find(Tree : U; x : BT) : boolean;

begin

   if Tree=nil then find := false

               else if Tree^.inf=x then Find := True

                                   else if x < Tree^.inf

                                        then Find := Find(Tree^.L, x)

                                        else Find := Find(Tree^.R, x)

Рекомендуем скачать другие рефераты по теме: бесплатно ответы, управление реферат.



Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки