Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Приклад дерева та його проходження




Розглянемо трьох-рівневе дерево Тгее_0.

 

При симетричному методі проходження дерева Тгее_0 виконуються наступні операції.

 

Дія Друк Зауваження
Спуститися від А до В: Відвідати В; В   Лівий син вузла дорівнює NULL
Спуститися від В до D:   D   - листовий вузол
Відвідати D; D Кінець лівого піддерева вузла А
Відвідати корінь А: А  
Спуститися від А до С:    
Спуститися від С до Е: Е - листовий вузол
Відвідати Е; Е  
Відвідати С; С Готово!

 

Вузли дерева відвідуються в порядку В D А Е С, Рекурсивна функція спочатку спускається по лівому дереву [t-> Left ()], а потім відвідує вузол. Другий крок рекурсії спускається по правому дереву [t-> Right ()].

 

Текст програми цього проходження.

// Симетричне рекурсивне проходження вузлів дерева

template <class T>

void Inorder (TreeNode <T> * t, void visit (T & item))

{

 

// Рекурсивне проходження завершується на порожньому піддереву

if (t! - NULL)

{

Inorder (t-> Left (), visit); // спуститися по лівому піддереву

visit (t-> data); // відвідати вузол

Inorder (t-> Right (), visit); // спуститися по правому піддереву

}

}






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных