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

Бинарное дерево - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задача про минимальный путь в лабиринте. http://www.cyberforum.ru/cpp-beginners/thread391769.html
Вот собственно сама задача: Разработать программу, которая ищет минимальный путь в лабиринте. Лабиринт представляет собой матрицу 10х10. Клетки, по которым можно передвигаться, заполнены...
C++ Заменить каждую букву и знак пунктуации тем, который находится непосредственно слева от него на клавиатуре С++ Обычная ошибка при наборе состоит в том что вы помещаете руки на клавиатуре на 1 ряд правее верной позиции. Тогда "Q" будет печататься как "W", "J" печататься как "K", и т.д. Ваша задача состоит... http://www.cyberforum.ru/cpp-beginners/thread391767.html
C++ заполнение динамического двумерного массива
Дано число n. Создайте массив int A и заполните его по спирали начиная с числа 0 в центральной клетке A. Спираль выходит вверх, далее закручивается против часовой стрелки. Выведите массив на экран,...
хитрая константа не даёт создать обычный массив C++
Почему я не могу создать обычный массив, указав константу в качестве количества элементов? int n=10; const int N(n); //N вроде как константа //действительно получает...
C++ Массивы и натуральные числа http://www.cyberforum.ru/cpp-beginners/thread391748.html
Помогите пожалуйста написать программу. Ввести натуральное число n. а) Записать в массив только те делители числа n, которые являются палиндромами. б) Вывести все делители числа n, у которых...
C++ Класс "Список", функция добавления элемента в конец #include <iostream> #include <cstring> using namespace std; struct myElem { char *line; myElem *next; myElem(const char* str) подробнее

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

Бинарное дерево - C++

25.11.2011, 19:15. Просмотров 1149. Ответов 2
Метки (Все метки)

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

К проекту ПРИМЕР Btree добавить функции: смешанного и нисходящего обхода дерева с выводом на консоль; проверки сбалансированности дерева и функцию по варианту.
Вершина бинарного дерева содержит ключ, строку и два указателя на потомков. Написать функцию, которая подсчитывает число ветвей от корня до ближайшей вершины с заданным ключом и выводить часть дерева от вершины до данного элемента на экран.
0
Вложения
Тип файла: zip BTree.zip (7.44 Мб, 25 просмотров)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru