ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Приклад дерева та його проходженняРозглянемо трьох-рівневе дерево Тгее_0.
При симетричному методі проходження дерева Тгее_0 виконуються наступні операції.
Вузли дерева відвідуються в порядку В 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); // спуститися по правому піддереву } } Не нашли, что искали? Воспользуйтесь поиском:
|