En la operación Eliminar del árbol de búsqueda binaria, si un nodo es un nodo hoja, entonces se eliminará directamente y si un nodo tiene un solo sucesor, reemplace ese nodo con ese sucesor. Seleccione uno: ejemplo de código verdadero falso

Agradecemos tu ayuda para difundir nuestros ensayos con relación a las ciencias de la computación.

Ejemplo: eliminación de árbol binario

/* This is just the deletion function you need to write the required code.
	Thank you.*/

void deleteNode(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";

Si te gusta la invitación, tienes el poder dejar una reseña acerca de qué te ha parecido esta reseña.

---

---

Utiliza Nuestro Buscador