Информатика и технология программирования
Информатика и технология программирования
В любой структуре данных имеется естественная нумерация элементов по их расположению в ней. Массивы и списки не вызывают никаких вопросов - каждый элемент списка или массива имеет свой логический номер в линейной последовательности, соответствующей их размещению в памяти (массив) или направлению последовательного обхода (списки). В {деревьях обход вершин возможен только с использованием рекурсии, поэтому и логическая нумерация вершин производится согласно последовательности их рекурсивного обхода. Рекурсивная функция в этом случае получает текущий счетчик вершин, который она увеличивает на 1 при обходе текущей вершины и который она передает и получает обратно из поддеревьевФормат входных документов
Ввод целого числа
Результат функции рекурсивного поиска
Виртуальные функции - как элемент " отложенного" проектирования
Свойство виртуальной функции - выполнять особенные действия в каждом производном классе - можно рассмотреть еще и с другой стороны. Пусть имеется некоторый базовый класс, в котором отдельные частные действия необходимо отнести " на потом" , то есть определить уже в процессе использования и адаптации этого класса к конкретным применениям.
