Скопируйте BST, исключая уникальные значения - PullRequest
0 голосов
/ 05 июня 2018
int table::copy(node*& newTree, node* oldTree)
{
if(!oldTree)
{
   return 0;
}
if(oldTree->data != 15)
{
   node* newNode = new node;
   newNode->data = oldTree->data;
   copy(newTree->left, oldTree->left);
   copy(newTree->right, oldTree->right);
}
else
{
   copy(newTree, oldTree->left);
   copy(newTree, oldTree->right);
}
} 

Эта функция работает, когда узел, содержащий значение 15, является листовым узлом (не имеет детей), однако, если этот узел является родительским, он не работает.Может ли кто-нибудь помочь мне настроить указатели так, чтобы оно создавало новое дерево без 15, даже если узел является родительским?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...