Добавить дочернюю вершину к вершинам удовлетворяющим заданному уловию

@Anastasia1313 · Регистрация: 25.11.2017

Студворк — интернет-сервис помощи студентам

Ко всем вершинам дерева, которые содержат ровно по одной дочерней вершине, добавить еще одну дочернюю вершину-лист. Значение каждой добавленной вершины положить равным удвоенному значению ее родительской вершины.

Напишите, пожалуйста, функцию, как это можно сделать

Байт · 07.07.2019, 10:35

Anastasia1313, для решения задачи надо знать, в каком виде у вас представлено дерево. Представлений может быть много, и функция, естественно, будет от них зависит. Еще не плохо бы знать, что содержится в этих вершинах, какая информация. Догадываюсь, что просто какие-то числовые значения. Но это всего лишь догадка.

@Anastasia1313 · 07.07.2019, 10:42 **[ТС]**

Написать функцию копирования бинарного дерева и вывода его на экран
Вот здесь код

Байт · 07.07.2019, 10:50

Anastasia1313, чего мне сегодня в лом лазить по ссылкам...

@Anastasia1313 · 07.07.2019, 16:22 **[ТС]**

C++
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
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
/*Tree46. Дан указатель P1 на корень непустого дерева
Ко всем вершинам дерева, которые содержат ровно по одной дочерней вершине,
добавить еще одну дочернюю вершину-лист. Значение каждой добавленной
вершины положить равным удвоенному значению ее родительской вершины.*/
#include "pch.h"
#include <iostream>
 
using namespace std;
 
struct Tree
{
    Tree() : l(NULL), r(NULL) {}
    int value;
    Tree *l, *r;
};
void Push(Tree *tree, int value)
{
    if (tree == NULL)
    {
        tree = new Tree;
        tree->value = value;
    }
        if ((tree->l==NULL) && (tree->r!=NULL))
        {
            Push(tree->l, 2 * value);
        }
        if ((tree->l != NULL) && (tree->r == NULL))
        {
 
            Push(tree->r, 2 * value);
        }
    
}
void print_PushTree(Tree *&tree, int level = 0)
{
    if (tree)
    {
        print_PushTree(tree->r, level + 1);
        for (int i = 0; i < level; i++) cout << "   ";
        cout << tree->value << endl;
        print_PushTree(tree->l, level + 1);
    }
}
 
void add(Tree *&obj, int value)
{
    if (obj == NULL)
    {
        obj = new Tree;
        obj->value = value;
    }
    else if (obj->value < value)
    {
        add(obj->r, value);
    }
    else if (obj->value > value)
    {
        add(obj->l, value);
    }
}
 
void print_Tree(Tree * p, int level = 0)
{
    if (p)
    {
        print_Tree(p->r, level + 1);
        for (int i = 0; i < level; i++) cout << "   ";
        cout << p->value << endl;
        print_Tree(p->l, level + 1);
    }
}
int main()
{
    {
        Tree *tree = NULL;
        add(tree, 8);
        add(tree, 4);
        add(tree, 2);
        add(tree, 1);
        add(tree, 3);
        add(tree, 6);
        add(tree, 5);
        add(tree, 7);
        add(tree, 12);
        add(tree, 10);
        
        cout << "Tree" << endl;
        print_Tree(tree);
        cout << "\n\nPushTree" << endl;
        print_PushTree(tree);
    }
    return 0;
}
Посмотрите, пожалуйста, правильно ли я написала функцию, и как мне добавить теперь эту вершину с выводом на экран

@Anastasia1313 · 07.07.2019, 16:24 **[ТС]**

C++
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
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
 #include "pch.h"
#include <stdio.h>
#include <string>
#include <iostream>
#include <utility>
using namespace std;
 
struct Tree
{
    Tree() : l(NULL), r(NULL) {}
    int value;
    Tree *l, *r;
};
 
 
void add(Tree *&obj, int value)
{
    if (obj == NULL)
    {
        obj = new Tree;
        obj->value = value;
    }
    else if (obj->value < value)
    {
        add(obj->r, value);
    }
    else if (obj->value > value)
    {
        add(obj->l, value);
    }
}
 
 
void CopyTree(Tree *p, Tree *copy)
{
    if (p == NULL) 
    {
        copy = NULL;
        return;
    }
    copy->value = p->value;
    CopyTree(p->l, (copy->l));
    CopyTree(p->r, (copy->r));
}
 
 
void show(Tree *&tree)
{
    if (tree == NULL)
        return;
    cout << tree->value << endl;
    show(tree->r);
    show(tree->l);
}
 
int sizeT(Tree *tree, int count = 0)
{
    if (tree == NULL)
        return count;
    count++;
    count = sizeT(tree->l, count);
    count = sizeT(tree->r, count);
    return count;
}
 
bool search(Tree* tree, int value, bool b = 0)
{
    if (tree == NULL) return false;
    if (tree->value == value || b == 1) return b = true;
    if (search(tree->l, value) == 1 || search(tree->r, value) == 1) return true;
}
 
bool emptyBT(Tree* obj)
{
    return (obj == NULL ? true : false);
}
 
 
void print_Tree(Tree * p, int level = 0)
{
    if (p)
    {
        print_Tree(p->r, level + 1);
        for (int i = 0; i < level; i++) cout << "   ";
        cout << p->value << endl;
        print_Tree(p->l, level + 1);
    }
}
 
 
 
// поиск родителя для num
Tree* find_parent(Tree* tree, int const num)
{
    Tree* parent = NULL;
    while (tree)
    {
        if (num < tree->value)
        {
            parent = tree;
            tree = tree->l;
        }
        else if (num > tree->value)
        {
            parent = tree;
            tree = tree->r;
        }
        else
        {
            break;
        }
    }
    if (!tree)
    {
        parent = NULL;
    }
 
    return parent;
}
 
int prompt_menu_item()
{
    int variant;
    cout << "Your choice\n" << endl;
    cout << "1. Print Tree\n"
        << "2. Print CopyTree\n"
        << "3. Exit\n" << endl;
    cout << "Enter the number: ";
    cin >> variant;
    return variant;
}
 
int main()
{
    int variant = prompt_menu_item();
 
    switch (variant)
    {
    case 1:
    {
        Tree *tree = NULL;
        add(tree, 8);
        add(tree, 4);
        add(tree, 2);
        add(tree, 1);
        add(tree, 3);
        add(tree, 6);
        add(tree, 5);
        add(tree, 7);
        add(tree, 12);
        add(tree, 10);
        add(tree, 9);
        add(tree, 11);
        add(tree, 14);
        add(tree, 13);
        add(tree, 15);
        print_Tree(tree);
    }
        
        break;
    case 2:
    
        CopyTree();
    
        cout << "CopyTree" << endl;
        break;
 
    case 3:
        cout << "Exit" << endl;
        exit(EXIT_SUCCESS);
        break;
    default:
        cerr << "Error" << endl;
        exit(EXIT_FAILURE);
    }
    return 0;
}

Добавлено через 4 минуты
Ко всем вершинам дерева, которые содержат ровно по одной дочерней вершине, добавить еще одну дочернюю вершину-лист. Значение каждой добавленной вершины положить равным удвоенному значению ее родительской вершины.

Добавлено через 1 час 38 минут

C++
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
#include "pch.h"
#include <iostream>
using namespace std;
struct Tree
{
    Tree() :l(NULL), r(NULL) {}
    int value;//содержит значение
    Tree *l, *r;//адреса левого и правого поддерева
};
 
void add(Tree *&obj, int value)
{
    if (obj == NULL)
    {
        obj = new Tree;
        obj->value = value;
    }
    else if (obj->value < value)
    {
        add(obj->r, value);
    }
    else if (obj->value > value)
    {
        add(obj->l, value);
    }
}
 
void print_Tree(Tree * p, int level = 0)
{
    if (p)
    {
        print_Tree(p->r, level + 1);
        for (int i = 0; i < level; i++) cout << "   ";
        cout << p->value << endl;
        print_Tree(p->l, level + 1);
    }
}
 
int main()
{
    Tree *tree = NULL;
    add(tree, 8);
    add(tree, 4);
    add(tree, 2);
    add(tree, 1);
    add(tree, 3);
    add(tree, 6);
    add(tree, 7);
    add(tree, 12);
    add(tree, 14);
    print_Tree(tree);
    return 0;
}

точнее вот так. то есть надо добавить ещё дочернюю вершину к 12 и 6

Добавлено через 9 минут
Так?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
void add1(Tree*tree, int value)
{
    if ((tree->l != NULL) && (tree->r == NULL))
    {
        add1(tree->r, value);
        
    }
    if ((tree->r != NULL) && (tree->l == NULL))
    {
        add1(tree->l, value);
 
    }
}

Добавлено через 2 часа 11 минут
Или так?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void Push(Tree *tree, int value)
{
    if (tree == NULL)
    {
        tree = new Tree;
        tree->value = value;
    }
        if ((tree->l==NULL) && (tree->r!=NULL))
        {
            Push(tree->l, 2 * value);
        }
        if ((tree->l != NULL) && (tree->r == NULL))
        {
 
            Push(tree->r, 2 * value);
        }
    
}

Добавлено через 8 минут
Посмотрите, пожалуйста, правильно ли я записала эту функцию, и как мне теперь добавить эту самую вершину с последующим выводом на консоль

C++
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
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
/*Tree46. Дан указатель P1 на корень непустого дерева
Ко всем вершинам дерева, которые содержат ровно по одной дочерней вершине,
добавить еще одну дочернюю вершину-лист. Значение каждой добавленной
вершины положить равным удвоенному значению ее родительской вершины.*/
#include "pch.h"
#include <iostream>
 
using namespace std;
 
struct Tree
{
    Tree() : l(NULL), r(NULL) {}
    int value;
    Tree *l, *r;
};
void Push(Tree *tree, int value)
{
    if (tree == NULL)
    {
        tree = new Tree;
        tree->value = value;
    }
        if ((tree->l==NULL) && (tree->r!=NULL))
        {
            Push(tree->l, 2 * value);
        }
        if ((tree->l != NULL) && (tree->r == NULL))
        {
 
            Push(tree->r, 2 * value);
        }
    
}
void print_PushTree(Tree *&tree, int level = 0)
{
    if (tree)
    {
        print_PushTree(tree->r, level + 1);
        for (int i = 0; i < level; i++) cout << "   ";
        cout << tree->value << endl;
        print_PushTree(tree->l, level + 1);
    }
}
 
void add(Tree *&obj, int value)
{
    if (obj == NULL)
    {
        obj = new Tree;
        obj->value = value;
    }
    else if (obj->value < value)
    {
        add(obj->r, value);
    }
    else if (obj->value > value)
    {
        add(obj->l, value);
    }
}
 
void print_Tree(Tree * p, int level = 0)
{
    if (p)
    {
        print_Tree(p->r, level + 1);
        for (int i = 0; i < level; i++) cout << "   ";
        cout << p->value << endl;
        print_Tree(p->l, level + 1);
    }
}
int main()
{
    {
        Tree *tree = NULL;
        add(tree, 8);
        add(tree, 4);
        add(tree, 2);
        add(tree, 1);
        add(tree, 3);
        add(tree, 6);
        add(tree, 5);
        add(tree, 7);
        add(tree, 12);
        add(tree, 10);
        
        cout << "Tree" << endl;
        print_Tree(tree);
        cout << "\n\nPushTree" << endl;
        print_PushTree(tree);
    }
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@Anastasia1313 0 / 0 / 0 Регистрация: 25.11.2017 Сообщений: 59

	Добавить дочернюю вершину к вершинам удовлетворяющим заданному уловию 06.07.2019, 21:43. Показов 1396. Ответов 5 Метки нет (Все метки) Ко всем вершинам дерева, которые содержат ровно по одной дочерней вершине, добавить еще одну дочернюю вершину-лист. Значение каждой добавленной вершины положить равным удвоенному значению ее родительской вершины. Напишите, пожалуйста, функцию, как это можно сделать 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	07.07.2019, 10:35
	Anastasia1313, для решения задачи надо знать, в каком виде у вас представлено дерево. Представлений может быть много, и функция, естественно, будет от них зависит. Еще не плохо бы знать, что содержится в этих вершинах, какая информация. Догадываюсь, что просто какие-то числовые значения. Но это всего лишь догадка. 0

@Anastasia1313 0 / 0 / 0 Регистрация: 25.11.2017 Сообщений: 59
	07.07.2019, 10:42 [ТС]
	Написать функцию копирования бинарного дерева и вывода его на экран Вот здесь код 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	07.07.2019, 10:50
	Anastasia1313, чего мне сегодня в лом лазить по ссылкам... 0