Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
myqck111
0 / 0 / 0
Регистрация: 22.12.2016
Сообщений: 2
1

Бинарное дерево из НЕ бинарного

22.12.2016, 22:16. Просмотров 321. Ответов 4
Метки нет (Все метки)

тащемта всё ясно из названия темы
есть небинарное дерево -> надо сделать из него бинарное
не могу понять, как быть, если в небинарном дереве из одного узла выходят больше 2 подузлов
как я должен представить этот узел в бинарном дереве?

Добавлено через 1 час 36 минут
ап плиз
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2016, 22:16
Ответы с готовыми решениями:

Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный)
Привет всем! Мне надо в курсовой работе написать программу, которая строит бинарное дерево (по...

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

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

Создание бинарного дерево из бинарного файла
struct Bin { string name; string city; int players; int score; }; void...

Бинарное дерево
Только начал изучать тему "деревья". Подскажите в чем ошибка)#include <iostream> using namespace...

4
John999
225 / 108 / 79
Регистрация: 17.10.2016
Сообщений: 312
22.12.2016, 22:26 2
myqck111, не думайте об узлах. Заполните бинарное дерево значениями
не бинарного.
0
myqck111
0 / 0 / 0
Регистрация: 22.12.2016
Сообщений: 2
22.12.2016, 22:32  [ТС] 3
John999, ненене
скажем в небинарном дереве есть узел с 5 потомками
как мне представить тот же узел но уже в бинарном дереве?
0
John999
225 / 108 / 79
Регистрация: 17.10.2016
Сообщений: 312
22.12.2016, 22:36 4
изменили вопрос. удалил.


Цитата Сообщение от myqck111 Посмотреть сообщение
есть небинарное дерево -> надо сделать из него бинарное
Может задание полнее опишите? Что-нибудь прояснится.
0
TheCalligrapher
С чаем беда...
Эксперт CЭксперт С++
5803 / 2796 / 766
Регистрация: 18.10.2014
Сообщений: 5,067
22.12.2016, 23:02 5
Цитата Сообщение от myqck111 Посмотреть сообщение
есть небинарное дерево -> надо сделать из него бинарное
Любое дерево однозначно эквивалентно некоторому бинарному дереву по простому правилу: структуру вида

Код
A--+--+
|\  \  \
| \  \  \
v  v  v  v
B  C  D  E
|\
| \
v  v
F  G
заменяем на структуру вида

Код
A
|
|
v
B --> C --> D --> E
|
|
v
F --> G

То есть вместо множественных ссылок "узел -> сын" в каждом узле используем ссылку "узел -> младший сын" и ссылку "узел -> следующий брат".

Но вопрос в том, это ли вам надо сделать. Уточняйте задание.
0
22.12.2016, 23:02
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.12.2016, 23:02

Бинарное дерево
#include "stdafx.h" #include <iostream> #include <conio.h> int last; void add(double volue)...

Бинарное дерево
Помогите исправить ошибку, компилятор ругается на 110 строку, не пойму почему( #include <iostream>...

Бинарное Дерево
struct Tree { int value; Tree *l, *r; }; void add(Tree *&obj, int value) { if (obj ==...


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

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

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