233 / 215 / 63
Регистрация: 01.09.2012
Сообщений: 2,103
|
||||||
1 | ||||||
Вывод дерева по уровням (по Кнуту)10.05.2013, 23:19. Показов 2613. Ответов 0
Метки нет (Все метки)
Добрый вечер всем
Имеется задача - написать вывод дерева по уровням. Имеется шаблон для работы с деревьями - мною же написанный. Имеется три варианта как это сделать 1. Самый плохой - завести счетчик уровней и много раз бегать по дереву - посл каждого прохода обнуляя этот счетчик. Его я даже не рассматриваю. 2. Вариант - "узлы помнят свой уровень" - уже лучше, но по - моему все равно не очень, т.к. бегать придется очень много раз. 3. Вариант - описанный у Кнута, и, наверное, самый сложный в реализации, при этом самый эффективный - это мое мнение, если не прав прошу поправить. Там используется очередь, но если честно, то не особо разобрался с этим, поэтому прошу поподробнее объяснить алгоритм более опытных товарищей, ну или предложите свой вариант решения задачи. на всякий случай выложу код шаблона
0
|
10.05.2013, 23:19 | |
Ответы с готовыми решениями:
0
Обход двоичного дерева по уровням Бинарные деревья. Напечатать все элементы дерева Т по уровням Вывод дерева по уровням Напечатать все элементы дерева Т по уровням: сначала из корня дерева, затем (слева направо) – из вершин, дочерних по отн |
10.05.2013, 23:19 | |
10.05.2013, 23:19 | |
Помогаю со студенческими работами здесь
1
Обход дерева по уровням рекурсивно Не получается вывести элементы дерева по уровням Заполнение бинарного дерева по уровням (в ширину) Функция обхода бинарного дерева по уровням Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |