Как сделать чтобы выводило такое дерево

@Andriyipz · Регистрация: 01.11.2020

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

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
#include <iostream>
using namespace std;
struct tree {
    int ticket_code;
    int numberofthings;
    string last_name;
    tree* left, * right;
};
#define COUNT 10
 
 
void create_tree(tree** p, int n)
{
    if (n == 0)
    {
        *p = NULL;
    }
    else
    {
 
        tree* newP = new tree;
        cout << "VVedi ticket_code: ";
        cin >> newP->ticket_code;
        cout << "VVedi numberofthings: ";
        cin >> newP->numberofthings;
        cout << "VVedi lastname: ";
        cin >> newP->last_name;
        int
            nl = n / 2,
            nr = n - nl - 1;
        create_tree(&newP->left, nl);
        create_tree(&newP->right, nr);
        *p = newP;
    }
}
void print2DUtil(tree* root, int space)
{
    if (root == NULL)
        return;
 
    space += COUNT;
 
 
    print2DUtil(root->right, space);
 
 
    cout << endl;
    for (int i = COUNT; i < space; i++)
        cout << " ";
    cout << root->ticket_code << "\t";
    cout << root->numberofthings << "\t";
    cout << root->ticket_code << "\t";
 
    print2DUtil(root->left, space);
}
 
void print2D(tree* root)
{
    print2DUtil(root, 0);
}
int getSum(tree* root, int& elements, int& sum)
{
    ++elements;
    sum += root->ticket_code;
    if (root->left != NULL)
        getSum(root->left, elements,sum);
    if (root->right != NULL)
        getSum(root->right, elements,sum);
    return sum;
}
int getAverage(tree* root)
{
    int sum = 0;
    int elements = 0;
    getSum(root, elements,sum);
    return sum / elements;
}
 
int main()
{
    int n;
    tree* root;
    cout << "VVedi razmer: ";
    cin >> n;
    create_tree(&root, n);
    print2D(root);
    int average = getAverage(root);
    cout << endl;
    cout << average<<endl;
    return 0;
}

@Coffeini · 16.04.2021, 21:54

А какие тут входные данные?

@Andriyipz · 16.04.2021, 22:58 **[ТС]**

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
#include <iostream>
using namespace std;
struct tree {
    int ticket_code;
    int numberofthings;
    string last_name;
    tree* left, * right;
};
#define COUNT 10
 
 
void create_tree(tree** p, int n)
{
    if (n == 0)
    {
        *p = NULL;
    }
    else
    {
 
        tree* newP = new tree;
        cout << "VVedi ticket_code: ";
        cin >> newP->ticket_code;
        cout << "VVedi numberofthings: ";
        cin >> newP->numberofthings;
        cout << "VVedi lastname: ";
        cin >> newP->last_name;
        int
            nl = n / 2,
            nr = n - nl - 1;
        create_tree(&newP->left, nl);
        create_tree(&newP->right, nr);
        *p = newP;
    }
}
void print2DUtil(tree* root, int space)
{
    if (root == NULL)
        return;
 
    std::string indent(space, ' ');
    cout << indent << root->ticket_code << "\n";
    cout << indent << root->numberofthings << "\n";
    cout << indent << root->last_name << "\n";
 
    print2DUtil(root->right, space + COUNT);
    print2DUtil(root->left, space + COUNT);
}
void print2D(tree* root)
{
    print2DUtil(root, 0);
}
int getSum(tree* root, int& elements, int& sum)
{
    ++elements;
    sum += root->ticket_code;
    if (root->left != NULL)
        getSum(root->left, elements,sum);
    if (root->right != NULL)
        getSum(root->right, elements,sum);
    return sum;
}
int getAverage(tree* root)
{
    int sum = 0;
    int elements = 0;
    getSum(root, elements,sum);
    return sum / elements;
}
 
void deleteBinaryTree(tree*& root)
{
    if (root == nullptr) {
        return;
    }
 
    deleteBinaryTree(root->left);
    deleteBinaryTree(root->right);
 
    delete root;
 
    root = nullptr;
}
 
int main()
{
    int n;
    tree* root;
    cout << "VVedi razmer: ";
    cin >> n;
    create_tree(&root, n);
    print2D(root);
    float average = getAverage(root);
    cout << endl;
    cout << average<<endl;
    /*deleteBinaryTree(root);
    if (root == nullptr) {
        cout << "Tree Successfully Deleted";
    }*/
    return 0;
}

Добавлено через 36 минут
Мне нужно чтобы оно выводило как дерево чтобы одна введена структура была как одна ветвь

@Bleach163 · 16.04.2021, 23:50

Сообщение от Andriyipz

Мне нужно чтобы оно выводило как дерево чтобы одна введена структура была как одна ветвь

Это понятно, но приятнее иметь готовые входные данные, чтобы быстро их вставлять в консоль.

Эта функция работает только пока у вас глубина дерева не выше 32 (ну можно ещё int64_t вставить, но мне кажется у вас стек раньше закончится). В принципе в вашем коде этого достаточно, так как вы равномерно распределяете элементы и вряд ли будете вводить больше 4 миллиардов объектов.

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
void print2DUtil(tree* root, uint32_t links = 0, int bits = 0)
{
    if (root == NULL)
        return;
 
    print2DUtil(root->right, links, bits + 1);
 
 
    uint32_t flag = links ^ links << 1;
    for (int i = 1; i < bits; i++)
    {
        if (flag & 1 << i)
            cout << "  |";
        else
            cout << "   ";
    }
    if (bits == 0)
        cout << "--";
    else if (links & 1 << bits - 1)
        cout << "   `--";
    else
        cout << "   .--";
 
 
    cout << root->ticket_code << "\t";
    cout << root->numberofthings << "\t";
    cout << root->ticket_code << "\t";
    cout << endl;
 
 
    print2DUtil(root->left, links | (1 << bits), bits + 1);
}

@Andriyipz · 17.04.2021, 08:36 **[ТС]**

чего вот так получается

@Andriyipz · 17.04.2021, 09:10 **[ТС]**

выводит то не так

@Bleach163 · 17.04.2021, 20:46

Ага, и что в вашем понимании "так"?

@Andriyipz · 18.04.2021, 22:05 **[ТС]**

спасибо, но можете объяснить как оно работает?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
uint32_t flag = links ^ links << 1;
    for (int i = 1; i < bits; i++)
    {
        if (flag & 1 << i)
            cout << "  |";
        else
            cout << "   ";
    }
    if (bits == 0)
        cout << "--";
    else if (links & 1 << bits - 1)
        cout << "   `--";
    else
        cout << "   .--";

@Bleach163 · 20.04.2021, 04:42

Как бы вам сказать... Я плохо объясняю, поэтому проще будет, если вы скажите что именно вам непонятно.

bits - глубина обрабатываемого узла (у корня bits == 0), а links - путь от корня до текущего узла.
Путь хранится побитово: 0-й бит хранит выбранное поддерево корня, 1-й бит - выбранное поддерево выбранного поддерева корня и т.д.
Значения: 0 - правое поддерево, 1 - левое поддерево.

Сначала горизонтальные линии

Сообщение от Andriyipz

if (bits == 0)
cout << "--";
else if (links & 1 << bits - 1)
cout << " `--";
else
cout << " .--";

Горизонтальные линии зависят от того, какой узел сейчас обрабатывается. 3 возможных варианта (в соответствии с кодом):
1. Корень. Определяется тем, что перед ним не было узлов (bits == 0).
2. Левый узел. Определяется по bits-1-му биту. Если явно указывать порядок операций, то это выглядит как (links & (1 << (bits - 1))) != 0.
3. Правый узел. Если обрабатывается не корень и не левый узел, то остаётся лишь этот вариант.

Касательно вертикальных линий

Сообщение от Andriyipz

uint32_t flag = links ^ links << 1;
for (int i = 1; i < bits; i++)
{
if (flag & 1 << i)
cout << " |";
else
cout << " ";
}

Вертикальная линия видна только тогда, когда была смена направления (сначала выбран правый узел, потом левый, или наоборот). Это результат исключащего или между i-м битом и i-1-м битом. Поэтому я просто делаю побитовый XOR между простым links и links сдвинутым на 1 бит, после чего побитово проверяю результат. Если проверяемый бит равен 1 - была смена направления и вертикальная линия видна, иначе бит равен 0.

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

@Coffeini 753 / 370 / 133 Регистрация: 01.02.2020 Сообщений: 1,096 Записей в блоге: 1
	16.04.2021, 21:54
	А какие тут входные данные? 0

@Andriyipz 0 / 1 / 0 Регистрация: 01.11.2020 Сообщений: 616
	17.04.2021, 08:36 [ТС]
	чего вот так получается Миниатюры 0

@Andriyipz 0 / 1 / 0 Регистрация: 01.11.2020 Сообщений: 616
	17.04.2021, 09:10 [ТС]
	выводит то не так Миниатюры 0

@Bleach163 458 / 294 / 191 Регистрация: 23.06.2018 Сообщений: 678
	17.04.2021, 20:46
	Ага, и что в вашем понимании "так"? 0

Как сделать чтобы выводило такое дерево

Решение