Saltar al contenido

eliminar el nodo raíz de un ejemplo de código de árbol de búsqueda binaria

Si hallas algún fallo en tu código o proyecto, recuerda probar siempre en un entorno de testing antes añadir el código al trabajo final.

Ejemplo: eliminación de árbol binario

/* This is just the deletion function you need to write the required code.
	Thank you. */voiddeleteNode(Node *root,int data)if(root ==NULL)
        cout <<"Tree is emptyn";return;

    queue<Node*> q;
    q.push(root);while(!q.empty())
        Node *temp = q.front();
        q.pop();if(temp->data == data)
            Node *current = root;
            Node *prev;while(current->right !=NULL)
                prev = current;
                current = current->right;

            temp->data = current->data;
            prev->right =NULL;free(current);

            cout <<"Deletedn";return;if(temp->left !=NULL)
            q.push(temp->left);if(temp->right !=NULL)
            q.push(temp->right);

    cout <<"Node not found for deletionn";

Tienes la opción de respaldar nuestro ensayo mostrando un comentario y dejando una puntuación te estamos agradecidos.

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *