Построение двоичного дерева из одномерного массива
Всего продано 3
Возвратов 0
Хороших отзывов 0
Плохих отзывов 0
Задан одномерный массив размерности n.
Требуется: 1). Упорядочить элементы в порядке возрастания, используем метод пузырька.
2). Из элементов упорядоченного массива построить дерево по следующему правилу:
а) срединный элемент является вершиной дерева. Массив делиться на 2 части, левый массив от вершины и правый.
б) срединные элементы полученных массивов являются вершинами следующего уровня, которые являются соответственно левым и правым узлом вершины дерева.
в) массив делится на 4 части. Срединные элементы этих массивов являются соответственно узлами дерева следующего уровня и левым и правым узлом верхнего уровня и т.д. дерево строится до тех пор, пока не будут перебраны все элементы массива. На последнем уровне узлы могут не иметь левых или правых узлов.
Требуется для нахождения левого и правого узлов любого выбранного узла построить функцию
Дополнительная информация http://labworks.zz.mu/index.php/2012-12-29-19-25-29/3-binartrees
Требуется: 1). Упорядочить элементы в порядке возрастания, используем метод пузырька.
2). Из элементов упорядоченного массива построить дерево по следующему правилу:
а) срединный элемент является вершиной дерева. Массив делиться на 2 части, левый массив от вершины и правый.
б) срединные элементы полученных массивов являются вершинами следующего уровня, которые являются соответственно левым и правым узлом вершины дерева.
в) массив делится на 4 части. Срединные элементы этих массивов являются соответственно узлами дерева следующего уровня и левым и правым узлом верхнего уровня и т.д. дерево строится до тех пор, пока не будут перебраны все элементы массива. На последнем уровне узлы могут не иметь левых или правых узлов.
Требуется для нахождения левого и правого узлов любого выбранного узла построить функцию
Дополнительная информация http://labworks.zz.mu/index.php/2012-12-29-19-25-29/3-binartrees