Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
icel0264
1 / 1 / 0
Регистрация: 31.10.2015
Сообщений: 7
#1

Определить характеристики дерева

01.12.2015, 16:26. Просмотров 321. Ответов 1
Метки нет (Все метки)

Здравствуйте!Никак не могу разобраться с заданиями.

1)Дано дерево на рисунке
Надо определить следующие характеристики дерева ( степень дерева- , высота дерева - ,средний внешний путь( в виде дроби) - , средний путь( в виде дроби) - . ( рисунок дерева в приложениях)

2)Представить дерево одномерным массивом. Показать три возможных способа представления дерева.
способ 1 - последовательность по поддеревьями
Способ 2 - последовательность по уровням
способ 3 - помещая корень в середину массивов, а в правую и левую часть его поддеревья

3)представить дерево массивами, исключив пустые вершины
Массив узлов
Массив листьев
массив ссылок на соседей по уровню


Буду благодарен за помощь!

я извиняюсь, может я не в тот раздел обратился?

все еще жду, что кто то поможет
0
Миниатюры
Определить характеристики дерева   Определить характеристики дерева   Определить характеристики дерева  

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2015, 16:26
Ответы с готовыми решениями:

Числовые характеристики графов
Помогите решить задачу Определить формулу, по которой через число вершин можно...

Определить характеристики компьютера
Помогите пожалуйста с лабой, нужно написать программу на паскале чтоб она...

Создайте М-файл, преобразующий заданные импульсные характеристики системы в частотные характеристики
Нужна помощь в следующем задании. 2. Создайте М-файл, преобразующий заданные...

Определить основные выборочные характеристики
В рабочей зоне производились замеры концентрации вредного вещества. Получен...

Помогите определить характеристики мотора
Привет. У меня есть электромотор импортного производства. Общий его вид: ...

1
_Valera_
489 / 371 / 136
Регистрация: 27.01.2015
Сообщений: 1,588
04.01.2016, 13:51 #2
Цитата Сообщение от icel0264 Посмотреть сообщение
я извиняюсь, может я не в тот раздел обратился?
не в тот.
http://www.cyberforum.ru/discrete-mathematics/
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.01.2016, 13:51

Не могу определить характеристики и модель видеокарты
Пишет только серию видеокарты Может драйвера кривые?

Определить временные характеристики работы программы
Здраствуйте! Вот задание: На основе контейнера vector построить одномерный...

Операции над бинарными деревьями: построение дерева, обход дерева, вставка и удаление элемента дерева
Пожалуйста кто сможет, помогите составить программу: Организация по...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru