Итеративный вариант функции - C++

[Вероника99]

Здравствуйте. Есть бинарное дерево с функциями вставки,вывода и удаления элемента. Нужно сделать итеративный вариант функции вставки элемента в дерево.

struct node
{
    int key;
    char *word;
    struct node *left, *right;
};
  
 
struct node *newNode(char *item,int k)
{
    struct node *temp = new node[sizeof(struct node)];
    temp->key=k;
    temp->word= new char(strlen(item)+1);
    strcpy( temp->word,item);
    temp->left = temp->right = NULL;
    return temp;
}
  struct node* insert(struct node* node, char *item,int key) 
{
   cout<<"Insert:"<<endl;
 
    if (node == NULL)
        return newNode(item,key);
 
 
    if (key <= node->key)
    {
        
        node->left  = insert(node->left,item, key);
    }
    else if (key > node->key)
    {
    
        node->right = insert(node->right,item, key);   
    }
 
    return node;
}

Мой вариант итеративной функции вставки элемента в дерево не дает результат, дерево остается пустым

struct node* insertIteration(struct node* node, char *item,int key) 
{
        while(node)
        {
            if (node == NULL)
                return newNode(item,key);
           if (key < node->key)
            {
                    node=node->left;
            }
            else if (key > node->key)
            {
                    node=node->right;
             }
        }
 
    return node;
}

int main()
{
struct node *root = NULL;
    root = insertIteration(root,"солнце",0);
    insertIteration(root, "светит",1);
    insertIteration(root, "ярко",2);
}

Подскажите,пожалуйста, в чем ошибка итеративной функции?

[p51x]

Ошибка простая: нет смысла проверять ифом ноду на нулл после того как проверили вайлом.

[Вероника99]

Поменяла кое-что, теперь только первое слово вставляется.

struct node* insertIteration(struct node* node, char *item,int key) 
{
 
    if (node == NULL)
                {
                    node=newNode(item,key);
                    return node;
                }
        
            
           if (key < node->key)
            {
                while(node->left!=NULL)
                    node=node->left;
                
            }
            else if (key > node->key)
            {
                while(node->right!=NULL)
                    node=node->right;
                
             }
        
 
    return node;
}

[p51x]

Ну так вы сами ретурн написали.

[Вероника99]

С return или без, все равно только первое слово заносится

	if (node == NULL)
                {
                    node=newNode(item,key);
                    //return node;
                }
        
            
           if (key < node->key)
            {
                while(node->left!=NULL)
                    node=node->left;
                
            }
            else if (key > node->key)
            {
                while(node->right!=NULL)
                    node=node->right;
                
             }
        return node;

[p51x]

Ну вы свой код читаете? У вас в циклах указатель на ноду только сдвигается. Где после этого вставки? Да и вот так затирать указатель не дело...

[Вероника99]

Так я тоже уже пробовала

	if (node == NULL)
                {
                    node=newNode(item,key);
                    //return node;
                }
        
            
           if (key < node->key)
            {
                while(node->left!=NULL)
                    node=node->left;
                	if (node == NULL)
                {
                    node=newNode(item,key);
                    //return node;
                }
        
            }
            else if (key > node->key)
            {
                while(node->right!=NULL)
                    node=node->right;
                	if (node == NULL)
                {
                    node=newNode(item,key);
                    //return node;
                }
        
             }
    return node;

[p51x]

Да не надо пробовать. Надо сесть и просто написать алгоритм на школьном алгоритмическом, например. Так и писать:
если дерево пустое, то...
если дерево не пустое, то...
и сразу будет понятно