Лабораторные работы

по программированию для студентов

  • Увеличить размер шрифта
  • Размер шрифта по умолчанию
  • Уменьшить размер шрифта
Главная Теория языков программирования Построение двоичного дерева из одномерного массива

Построение двоичного дерева из одномерного массива

E-mail Печать PDF

Задание к лабораторной работе.

Задан одномерный массив размерности n.

(массив указывается в файле input.txt)

Требуется:

1) Упорядочить элементы в порядке возрастания, используем метод пузырька.

2) Из элементов упорядоченного массива построить дерево по следующему правилу:

а) срединный элемент является вершиной дерева. Массив делиться на 2 части, левый массив от вершины и правый.

б) срединные элементы полученных массивов являются вершинами следующего уровня, которые являются соответственно левым и правым узлом вершины дерева.

в) массив делится на 4 части. Срединные элементы этих массивов являются соответственно узлами дерева следующего уровня и левым и правым узлом верхнего уровня и т.д. дерево строится до тех пор, пока не будут перебраны все элементы массива. На последнем уровне узлы могут не иметь левых или правых узлов.

 

Требуется для нахождения левого и правого узлов любого выбранного узла построить функцию.

Решение:

Содержание файла с исходным массивом input.txt:

13
6 1 9 5 3 2 4 8 7 13 10 12 11

 

Результат работы программы:

 

 

Купить исходный код к данной программе через plati.ru (50 руб)

Обновлено 06.03.2013 05:47  

Добавить комментарий


Защитный код
Обновить


Поиск

Ваше мнение:

Нужно ли программисту учиться в университете?
 

Опрос

Кто круче?