2 / 2 / 1
Регистрация: 17.04.2013
Сообщений: 68
1

Связать узлы одного уровня в бинарном дереве

11.03.2016, 16:23. Показов 1490. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
В сети нашел мало инфьі на ету тему, нужна помощь поскольку мое решение работает не коректно.
Есть такое дерево Надо сделать такое
Связать узлы одного уровня в бинарном дереве
Связать узлы одного уровня в бинарном дереве



Вот мое решение, но оно не работает так как надо. Если у двух узлов общий родитель, то все ок, в другом случае не создаетса указатель на правого соседа.
Кликните здесь для просмотра всего текста
C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <iostream>
 
 
struct node
{
    node(int elem)
    {
        n = elem;
        left = nullptr;
        right = nullptr;
        level = nullptr;
    }
    int n;
    node * left;
    node * right;
    node * level;
};
 
void linkSameLevel(node* root);
 
void link(node * root);
 
void print(node * root);
 
int main()
{
    node * root = new node(10);
    root->left = new node(8);
    root->right = new node(2);
    root->left->left = new node(3);
    linkSameLevel(root);
    print(root);
    return 0;
}
 
void link(node * root)
{
    if (!root)
    {
        return;
    }
 
    if (root->left)
    {
        root->left->level = root->right;
    }
    if (root->right)
    {
        root->right->level = (root->level) ? root->level->left : nullptr;
    }
 
    link(root->left);
    link(root->right);
}
 
void linkSameLevel(node * root)
{
    root->level = nullptr;
    link(root);
}
 
void print(node * root)
{
    if (!root)
    {
        return;
    }
    std::cout << "Element " << root->n << " next on level -> " << root->level << std::endl;
    print(root->left);
    print(root->right);
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.03.2016, 16:23
Ответы с готовыми решениями:

Дерево (соеденить узлы одного уровня)
Здравствуйте. Прошу помощи, никак не могу понять данный алгоритм для соединения узлов на одном...

Узлы в дереве
Доброго время суток господа. Просьба помочь с программой: Найти максимум количества узлов,...

Предикат, удаляющий узлы в дереве.
Еще раз большое спасибо за оказанную помощь... Можете пожалуйста оказать помощь с написание...

Поиск в бинарном дереве
Составить рекурсивную функцию для определения первого элемента, у которого совпадают старшая и...

1
2 / 2 / 1
Регистрация: 17.04.2013
Сообщений: 68
11.03.2016, 16:43  [ТС] 2
В соседней ветке есть решение

Так что тема закрита, вопрос решон
0
11.03.2016, 16:43
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.03.2016, 16:43
Помогаю со студенческими работами здесь

Поиск в бинарном дереве
Привет всем! Нужно написать код, с которым в бинарном дереве можно найти заданное пользователем...

Строки в бинарном дереве
Есть шаблонный класс бинарного дерева. Со числами он работает нормально, но при добавлении строки в...

Поиск в бинарном дереве
Не получается организовать поиск в бинарном дереве по значению, а не по ключу. Использую дерево в...

Обход в бинарном дереве
Здравствуйте! Есть задача создать свое генеалогическое дерево. К счастью, у нас в методичке...

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

Разобраться в бинарном дереве
Нашел вот такой вариант построения бинарного дерева. Просьба прокомментировать строки кода...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru