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
хорошо, я так и сделаю. теперь когда я пишу этот код он печатает не только 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, размер);
}