Member 13277493 Ответов: 1

Почему он не печатает скопированное дерево?


//копирование дерева в массив

#include <iostream>
using namespace std;

struct node {
    int value;
    node *left, *right;
};
node *root;

class search_tree {


public:
    search_tree()
    {
        root=NULL;
    }
    void copy(node *from_tree, int to_heap[] ,int i);
    node *insert(node *m_node, int key);
    void print(int to_heap[], int size);

};

node *newNode(int item)
{
    node *temp=new node;
    temp->value=item;
    temp->left=NULL;
    temp->right=NULL;
    return temp;
}



node *search_tree::insert(node *m_node, int key)
{
    if(m_node==NULL)
    {
        return newNode(key);

    }
    if(key<m_node->value)
    {
        m_node->left=insert(m_node->left, key);
    }
    if(key>m_node->value)
    {
        m_node->right=insert(m_node->right, key);
    }
    return m_node;

}


void search_tree::copy(node *from_tree, int to_heap[], int i)
{

    if(from_tree==NULL)
    {
        return;
    }
    to_heap[i]=from_tree->value;
    i++;

    copy(from_tree->left, to_heap, i);
    copy(from_tree->right, to_heap, i);

//    int i=0;
//
//
//    if(root!=NULL)
//    {
//        to_heap[i]=root->value;
//        i++;
//    }
//    if(root==NULL)
//    {
//        return;
//    }
//    copy(root->left, to_heap);
//    copy(root->right, to_heap);
}

void search_tree::print(int to_heap[], int size)
{
    for(int j=0; j<size; j++)
    {
        cout<<to_heap[j]<<endl;
    }
}
int main()
{
    search_tree tree;
    node *root=NULL;
    root=tree.insert(root, 50);
    tree.insert(root, 30);
    tree.insert(root, 20);
    tree.insert(root, 40);
    tree.insert(root, 70);
    tree.insert(root, 60);
    tree.insert(root, 50);
    int size=7;
    int to_heap[size]={};
    int i=0;
    tree.copy(root, to_heap, i);
    tree.print(to_heap, size);

}


Что я уже пробовал:

Я пробовал делать массивы указателями но никакой разницы

1 Ответов

Рейтинг:
0

Patrice T

Проблема в том, что при вызове второго copy, он понятия не имеет, сколько значений было скопировано в массив при первом вызове.

copy(from_tree->left, to_heap, i);
copy(from_tree->right, to_heap, i);

В такой рекурсивной функции ребенок должен рассказать своему родителю, что произошло.

Существует инструмент, который позволяет вам видеть, что делает ваш код, его имя отладчик Это также отличный инструмент обучения, потому что он показывает вам реальность, и вы можете увидеть, какие ожидания соответствуют реальности.
Когда вы не понимаете, что делает ваш код или почему он делает то, что он делает, ответ таков: отладчик.
Используйте отладчик, чтобы увидеть, что делает ваш код. Просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.

Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не находит ошибок, он просто помогает вам. Когда код не делает того, что ожидается, вы близки к ошибке.

[Обновление]
Вместо того чтобы использовать отладчик, вы можете использовать это, это должно помочь вам понять, что происходит:
void search_tree::copy(node *from_tree, int to_heap[], int i)
{

if(from_tree==NULL)
{
return;
}
cout<<from_tree->value<<i<<endl;
to_heap[i]=from_tree->value;
i++;
copy(from_tree->left, to_heap, i);

int right=i+2;

copy(from_tree->right, to_heap, right);
right=i+2;

}

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


Member 13277493

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

Patrice T

Используйте отладчик для выполнения copy шаг за шагом и обратите внимание на ценность i

Member 13277493

он увеличивается, когда узел не равен нулю, это индекс массива, который должен быть заполнен

Patrice T

Да, эта часть в порядке.
Но что происходит с приращением, когда затем рутина возвращается из left называть right ?

Member 13277493

он также увеличивается и уменьшается

Patrice T

Вы уверены, что его нужно уменьшить ?
Нарисуйте дерево и дайте номер каждому режиму, номер-это позиция, которую он должен иметь в массиве, и сравните с тем, что делает ваш код.

Member 13277493

хорошо, я так и сделаю. теперь когда я пишу этот код он печатает не только 40
#include <iostream>
использование пространства имен std;

структурный узел {
int значение;
узел *левый, *правый;
};
узел *корень;

класс search_tree {

общественный:
дерево поиска()
{
корень=нуль;
}
void copy(node *from_tree, int to_heap[] ,int i);
node *insert(node *m_node, int key);
void print(int to_heap[], int size);

};

узел *newNode(int item)
{
узел *temp=новый узел;
temp->value=товар;
temp->left=NULL;
temp->right=NULL;
возвратная температура;
}



узел *search_tree::вставить(узел *m_node, инт ключ)
{
если(m_node==нуль)
{
return newNode(ключ);

}
если(ключ&ЛТ;m_node-&ГТ;ценим)
{
m_node->left=вставить(m_node->left, клавиша);
}
if(key>=m_node->value)
{
m_node->right=вставить(m_node->right, клавиша);
}
вернуться m_node;

}


void search_tree::copy(node *from_tree, int to_heap[], int i)
{

если(from_tree==нуль)
{
вернуть;
}
to_heap[i]=from_tree->значение;
я++;
копия(from_tree-&ГТ;слева, to_heap, я);

int right=i+2;

копия(from_tree-&ГТ;право, to_heap, да);
справа=i+2;

}

void search_tree::print(int to_heap[], int size)
{
for(int j=0; j<size; j++)
{
соиь<&ЛТ;to_heap[Дж]&ЛТ;<епси;
}
}
тап_п()
{
дерево search_tree;
узел *корень=NULL;
root=tree.insert(root, 50);
дерево.вставка(корень, 30);
дерево.вставка(корень, 20);
дерево.вставка(корень, 40);
дерево.вставка(корень, 70);
дерево.вставка(корень, 60);
дерево.вставка(корень, 50);
int size=7;
int to_heap[размер]={};
int i=0;
дерево.скопируйте(корневой, to_heap, я);
tree.print(to_heap, размер);

}

Patrice T

Воспользуйся Улучшить вопрос чтобы обновить ваш вопрос.
Чтобы каждый мог обратить внимание на эту информацию.
Объясните, что вы сделали и актуальную проблему.