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

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

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

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

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

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

Структуры. Бинарное дерево. - C++
Поставлена такая задача. Является ли двоичное дерево линейным списком вершин? Реализовать надо на динамических структурах. PS....

Запись структуры в бинарное дерево - C++
Помогите записать структуру в дерево? Нужно записать структуру в дерево. КИНЬТЕ ПРИМЕР ПОЖАЛУЙСТА Добавлено через 2 часа 19 минут ???

Сбалансированное бинарное дерево. Структуры даннных - C++
Доброе время суток,уважаемые посетители форума! Задали на структурах данных создать сбалансированное бин. дерево,после чего построить из...

Построить бинарное дерево - C++
Здравствуйте! Подскажите пожалуйста как мне построить бинарное дерево но не поисковое. Поисковое я умею строить а в задании требуют...

Структура, по строкам построить бинарное дерево поиска - C++
помогите найти ошибку в этом коде. Этот код должен по строкам построить бинарное дерево поиска #include<iostream> #include<string> ...

Построить бинарное дерево, элементами которого являются числа - C++
Помогите решить задание: построить бинарное дерево, элементами которого являются числа. Удалить из дерева все повторяющиеся элементы. Мой...

Построить бинарное дерево поиска получающееся в результате вставки ключевых слов - C++
Пусть в узлах дерева находятся символьные стро ки. Постройте бинарное дерево поиска, которое получается в результате вставки следующих...

Построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному числу - C++
Здравствуйте! Нужно построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному натуральному числу...

Написать программу обработки базы данных телефонных абонентов, используя бинарное дерево - C++
Оператор мобильной связи организовал базу данных абонентов, содержащую сведения о телефонах, их владельцах и используемых тарифах, в виде...

Динамические структуры данных - C++
Выполнить задания 3 способами: с использованием стека, очереди, дека. Описание соответствующих типов и набор всех необходимых для их...

[C++] Динамические структуры данных - C++
Здравствуйте. Есть такой код в таких файлах: Основной .cpp-файл программы#include "stdafx.h" #include <stdio.h> #include...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1890 / 1745 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 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
1890 / 1745 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 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
1890 / 1745 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 1
24.06.2014, 13:30     Динамические структуры данных (построить бинарное дерево) #6
Kukurudza, ты что, одноклассник этого Kappa?
Как вас в школе учат? По одним и тем же задачникам? Тебе даже лень больше 2х слов написать!

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

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