Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Работа с деревьями (Найти все поддеревья, листья которых находятся в заданном диапазоне высот от корня поддерева) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа на Си.Как корректно записать результат в текстовый файл http://www.cyberforum.ru/cpp-beginners/thread815003.html
Не получается красиво записать результат в текстовый файлик. Желательно записать в файл вот так : Summa elementov 1 stolbca = ? Summa elementov 2 stolbca = ? Summa elementov 3 stolbca = ? ну и...
C++ Задача на указатели (Рассчитать в одной функции сумму и произведение значений элементов произвольной строки двухмерного массива) Ввести двумерный массив размерностью 5х6. Рассчитать в одной функции сумму и произведение значений элементов произвольной строки двухмерного массива. Написать функцию умножения элементов... http://www.cyberforum.ru/cpp-beginners/thread815000.html
Ввод данных в переменную C++
У меня есть int переменная, и мне нужно ввести в нее одно число, а конкретнее нужно нажать один раз на клавиатуре и чтобы это число записалось в эту переменную.
C++ Файлы. Найти слово, встречающееся в каждом предложении
Уже сломал голову с ней, решил кучу других задач. Но эта... вынос мозга.:wall: :wall: :wall: Попытки запихнуть в векторы , массивы - крах. Каждое слово цепляет знак пунктуации и не воспринимается для...
C++ Запись полей класса (в том числе структур) в xml файл http://www.cyberforum.ru/cpp-beginners/thread814981.html
Здравствуйте! Программирую недавно, и вот возникла задача записи данных о классе в xml-файл Что для этого используется? Есть ли какие-то ограничения? Класс содержит обычные переменные, структуры,...
C++ Программа моделирующая бросание монеты Написал программу моделирующая 100 бросаний монеты. Все работает, но почему-то все 100 раз выпадает только орел или только Решка. Как сделать, чтобы все броски не были с одним исходом ?... подробнее

Показать сообщение отдельно
wtfdotka
0 / 0 / 0
Регистрация: 25.12.2011
Сообщений: 12

Работа с деревьями (Найти все поддеревья, листья которых находятся в заданном диапазоне высот от корня поддерева) - C++

22.03.2013, 15:58. Просмотров 1223. Ответов 7
Метки (Все метки)

Есть задача:
Дано N-дерево. Найти все поддеревья, листья которых находятся в заданном диапазоне высот от корня поддерева.
Дайте советы по алгоритму решения, допустим прохожу дерево, нахожу лист, который в заданном диапозоне, как дальше вывести все поддеревья с этим листом, имея, например, сейчас только указатель на этот лист?Можно ли все это сделать за один обход дерева? Или как сократить количество обходов? Помогите советом

Добавлено через 18 часов 54 минуты
Никакого совета не может дать?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru