Форум программистов, компьютерный форум 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
22.03.2013, 16:38  [ТС]
Задача четко сформулирована в первом посте, я так же как и вы пытаюсь понять ее условие. Если смотреть во вашему рисунку, но алгоритм примерно такой? проходим дерево до уровня Нижняя граница -1 и проверяем условие не являются ли какой из сыновей узла листом?Только еще вопрос, как обознать поддерево с си? Нужно найти узел, сын которого лист, но тогда будут другие ветви или нужно найти ветвь, как вы указали на рисунке, то я не знаю как это обозначить, указатель на узел и указатель на сына-листа?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru