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

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

Войти
Регистрация
Восстановить пароль
 
WonderMNS
13 / 13 / 1
Регистрация: 02.02.2010
Сообщений: 102
#1

Ориентированное бинарное дерево - C++

11.02.2010, 01:44. Просмотров 475. Ответов 2
Метки нет (Все метки)

Задача:
Написать ф-цию, которая для созданного ориентированного дерева опред. расстояние между двумя заданными узлами. Ор.дерево - дерево имеющее один корень, а все узлы имеют один вход. Узлы дерева могут иметь не более двух выходов.
Вопросы:
1. Что подразумевается под расстоянием?
2. Между любыми ли двумя узлами оно существует? т.е. мы можем только по направлению "стрелок"?
3. Идея алгоритма
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2010, 01:44
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Ориентированное бинарное дерево (C++):

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой - C++
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Бинарное дерево - C++
Здравствуйте дорогие форумчане. Помогите, пожалуйста, реализовать бинарное дерево поиска, а так же операции по добавлению элемента в...

Бинарное дерево - C++
Мой код: Patient.h // // Created by User on 26.04.2016. // #ifndef LABA_10_PATIENT_H #define LABA_10_PATIENT_H using...

Бинарное дерево - C++
Помогите пожалуйста с программой. Нужно сделать обход, слева и справа(функции get_left и get_right), желательно обход в глубину. И...

Бинарное дерево - C++
Разработать и реализовать на языке С следующие функции работой с бинарным деревом: 1. Создание пустого дерева 2. Добавление элемента в...

2
Sekt
157 / 156 / 10
Регистрация: 29.04.2009
Сообщений: 637
11.02.2010, 10:33 #2
1. Что подразумевается под расстоянием?
расстояние от корня(родителя)до определенного предка.
2. Между любыми ли двумя узлами оно существует? т.е. мы можем только по направлению "стрелок"?
Нет если узел не родительский.
3. Идея алгоритма
C++
1
tree.h
или сами пишите контейнер.
еще есть много литературы в google
1
WonderMNS
13 / 13 / 1
Регистрация: 02.02.2010
Сообщений: 102
22.03.2010, 23:04  [ТС] #3
ап..
копал, ничерта толком не понял
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.03.2010, 23:04
Привет! Вот еще темы с ответами:

Бинарное дерево - C++
Нужно записать в дерево и вывести в форматированном виде каталог файлов(типа windows) на вход даны имена файлов вида c:\win\1 ...

Бинарное дерево - C++
Как организовать вывод бинарного дерева?

Бинарное дерево - C++
дано целочисленнное бинарное дерево. найти: а)количество вершин дереваж б)значение самой левой вершины в правом поддереве в)...

Бинарное дерево - C++
Помогите пожалуйста реализовать удаление элементов бинарного дерево, добавление и вывод вроде сделал, а тут путаюсь Бинарное дерево...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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