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

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

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

C++ Динамические структуры данных
Динамические структуры данных C++
C++ Структуры. Бинарное дерево.
C++ [C++] Динамические структуры данных
Динамические структуры данных C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 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
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
24.06.2014, 13:19     Динамические структуры данных (построить бинарное дерево) #4
Kappa, я тебе уже написал, тебе ни этот, ни полный код не поможет. Ты не знаешь основ С++, а пытаешься решать какие-то чуть более продвинутые задачи! Иди изучай всё по-порядку! Потому, что даже та дюжина строчек, что я написал, тебе будет казаться абракадаброй без должного уровня знаний программирования.

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

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

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