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

Написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как объявить вектор фиксированной длины в классе? http://www.cyberforum.ru/cpp-beginners/thread1225601.html
Нужно создать поле класса - вектор из двух элементов. Но код: class A { private: std::vector<int> v (2); ... } вызывает ошибку - компилятор ругается, что 2 - это константа. Я так...
C++ Рекомендация: сначало public, потом protected/private На хабре есть статья "90 рекомендаций по стилю написания программ на C++". Интересует вот этот пункт: 44. Разделы класса public, protected и private должны быть отсортированы. Все разделы должны... http://www.cyberforum.ru/cpp-beginners/thread1225587.html
Как подключить curl; ошибка "Against undefined symbol `curl_global_init'" C++
Копирую cодержимое папки libs и includes в папку curl пишу в нетбинсе #include "curl/curl.h" выдает ошибку against undefined symbol `curl_global_init'
C++ Напечатать список учеников класса с указанием для каждого ученика количества его однофамильцев
В символьном массиве хранятся фамилии и инициалы учеников класса. Требуется напечатать список учеников класса с указанием для каждого ученика количества его однофамильцев.
C++ Написать функцию, которая возвращает разность двух целых чисел, полученных в качестве аргумента http://www.cyberforum.ru/cpp-beginners/thread1225560.html
написать функцию, которая возвращает разность двух целых чисел, полученных в качестве аргумента.
C++ Считывать данные пока не встретится символ '|' обозначающий конец ввода Нужно считать данные пока не встретится символ '|' обозначающий конец ввода. double val; while(cin >> val) vec.push_back(val) После ввода '|' вектор оказывается пуст помогите решить данную... подробнее

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

Написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева - C++

10.07.2014, 17:42. Просмотров 391. Ответов 4
Метки (Все метки)

Необходимо написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева. Двоичное дерево задастся в файле в следующем виде:
index/ key/ left/ right
1 12 7 3
2 15 8 NULL
3 4 10 NULL
4 10 5 9
5 2 NULL NULL
6 18 1 4
7 7 NULL NULL
8 11 6 2
9 21 NULL NULL
10 5 NULL NULL
ROOT 6

В конце файла указывается индекс вершины - корня дерева.
В столбце key - указывается значение, которое хранится в вершине дерева (целое число) В столбцах left и right указываются индексы дочерних вершин для данной вершины (Если в обоих столбцах - NULL, то вершина является листом).
Пожалуйста, помогите с этим деревом... Я даже представить не могу, ЧТО нужно получить на выходе... Помогите, кто чем сможет.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru