Деревья, неверный результат

@velodro · Регистрация: 28.11.2009

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

вопрос по деревьям. почему-то выдает адрес ячейки, а не содержимое... почему?

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
#include <iostream>
 
using namespace std;
 
class Tree
{
    int data;
    Tree *right;
    Tree *left;
public:
    Tree()
    {
        right=left=0;
    }
    void make(Tree *pp, int d);
    void walk(Tree *p);
};
 
void Tree::make(Tree *pp, int d)
{
    Tree *p = new Tree;
    if (!pp)
    {
        p->data = d;
        pp = p;
    }
    else 
        if (pp->data>d)
            make(pp->right, d);
        else
            make(pp->right, d);
}
 
void Tree::walk(Tree *p)
{
    if (p)
    {
        walk(p->right);
        cout<<p->data;
        walk(p->left);
    }
}
 
void main()
{
    Tree f;
    int d=1;
    f.make(&f,d);
    f.walk(&f);
}

@Adler · 30.09.2010, 14:13

в общем должно быть что-то вроде этого:

C++
1
right->make(d);

но никак не этого:

C++
1
make(pp->right, d);//это кстати равносильно this->make(pp->right, d);

@velodro · 01.10.2010, 01:05 **[ТС]**

в 31 строчке я должен был написать left а не right. но что-то я не понял на счёт

C++
1
right->make(d);

это вообще невозможно у меня функциия void выдаёт. да оно и не нужно, вроде. там передаётся либо правое поддерево, либо левое и обрабатывается через

C++
1
2
3
4
5
6
Tree *p = new Tree;
        if (!pp)
        {
                p->data = d;
                pp = p;
        }

уже как корень. это же рекурсия

Новые блоги и статьи Все статьи Все блоги /
влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .