"potentially uninitialized local pointer variable 'ptr1' used"

@THeard · Регистрация: 02.05.2017

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

C++

int Tree<NODETYPE>::insert_node(const NODETYPE &x)
{
    TreeNode<NODETYPE>* n = new TreeNode<NODETYPE>(x);  /* создаем новый узел, его мы будем вставлять */
    TreeNode<NODETYPE>* ptr;
    TreeNode<NODETYPE>* ptr1;
 
    n->parent = n->left = n->right = 0;          /* он - лист */
    ptr = root;
    while (ptr != 0)                     /* идем от корня и ищем подходящее место для нашего нового элемента, оно должно быть свободно */
    {
        ptr1 = ptr;                 /* будущий родитель нового узла */
        if (x < ptr->get_data())  /* по определению нашего дерева - слева значение ключа меньше родителя, */
            ptr = ptr->left;
        else
            ptr = ptr->right;   /* справа - больше */
    }
    n->parent = ptr1;
    if (ptr1 == 0)                    
        root = n;
    else
    {
        if (x < ptr1->get_data())
            ptr1->left = n;
        else
            ptr1->right = n;
    }
    return 0;
}

объясните в чём проблема люди добрые.

@Max Dark · 02.05.2017, 16:47

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

объясните в чём проблема

переменная ptr1 может быть не инициализирована, если root == nullptr
замените 8ю строку на

C++

1	ptr1 = ptr = root;

@THeard · 02.05.2017, 16:59 **[ТС]**

спасибо большое, всё понял)

@THeard 0 / 0 / 0 Регистрация: 02.05.2017 Сообщений: 4
	02.05.2017, 16:59 [ТС]	3
	спасибо большое, всё понял) 0