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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Kappa
0 / 0 / 0
Регистрация: 23.06.2014
Сообщений: 21
#1

Динамические структуры данных (построить бинарное дерево) - C++

24.06.2014, 12:50. Просмотров 403. Ответов 5
Метки нет (Все метки)

Доброго времени суток,нужна помощь - "построить произвольное бинарное дерево та найти в нем элемент с заданным значением. Определить уровень ,на котором расположен элемент".
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2014, 12:50     Динамические структуры данных (построить бинарное дерево)
Посмотрите здесь:

C++ Структуры. Бинарное дерево.
C++ [C++] Динамические структуры данных
C++ Структура, по строкам построить бинарное дерево поиска
C++ Построить бинарное дерево, элементами которого являются числа
C++ Построить бинарное дерево
Динамические структуры данных на языке С/С++ C++
Сбалансированное бинарное дерево. Структуры даннных C++
Построить бинарное дерево поиска получающееся в результате вставки ключевых слов C++
C++ Написать программу обработки базы данных телефонных абонентов, используя бинарное дерево
C++ Запись структуры в бинарное дерево
Построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному числу C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1888 / 1743 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
24.06.2014, 13:03     Динамические структуры данных (построить бинарное дерево) #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
struct Node{
  struct Node* Left;
  struct Node* Right;
  int key;
};
int findLevel(struct Node*root, int tgtKey, int parentLvl=0){
  if (!root) return -1;
  if (tgtKey==root->key) return parentlvl;
  int retval;
  if (  (retval=findLevel(root->Left,  tgtKey, parentLvl+1))!=-1) return retval;
  if (  (retval=findLevel(root->Right, tgtKey, parentLvl+1))!=-1) return retval;
  return -1;
}
Kappa
0 / 0 / 0
Регистрация: 23.06.2014
Сообщений: 21
24.06.2014, 13:06  [ТС]     Динамические структуры данных (построить бинарное дерево) #3
Kuzia domovenok, большое спасибо,а можно полный код задачи ?
Kuzia domovenok
1888 / 1743 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
24.06.2014, 13:19     Динамические структуры данных (построить бинарное дерево) #4
Kappa, я тебе уже написал, тебе ни этот, ни полный код не поможет. Ты не знаешь основ С++, а пытаешься решать какие-то чуть более продвинутые задачи! Иди изучай всё по-порядку! Потому, что даже та дюжина строчек, что я написал, тебе будет казаться абракадаброй без должного уровня знаний программирования.

Объясни, почему ты спросил на форуме про поиск по графу, но при этом не захотел спрашивать о том, что тебе не понятно в самом языке? Возможно ты только вчера принялся учить С++? Тогда зачем ты берёшься сразу за неизвестные тебе задачи? Решай задачи своего уровня! Напиши вывод на экран строчки. Напиши подсчёт чисел в цикле, напиши поиск числа в массиве... С простых задач начинай, а не с этого!
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
24.06.2014, 13:24     Динамические структуры данных (построить бинарное дерево) #5
Kuzia domovenok, а итеративный способ
Kuzia domovenok
1888 / 1743 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
24.06.2014, 13:30     Динамические структуры данных (построить бинарное дерево) #6
Kukurudza, ты что, одноклассник этого Kappa?
Как вас в школе учат? По одним и тем же задачникам? Тебе даже лень больше 2х слов написать!

Программированию нужно учиться самому, без всяких школ.
Yandex
Объявления
24.06.2014, 13:30     Динамические структуры данных (построить бинарное дерево)
Ответ Создать тему
Опции темы

Текущее время: 15:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru