C++ violation d'Accès?

La plus probable, car nodo lui-même est un pointeur non valide. Le -> déréférencement serait alors poser un problème.

Vous avez besoin de vérifier les choses qui pourraient éventuellement affecter cette valeur (dépassements de la mémoire tampon causant la corruption, ayant la valeur NULL pour une certaine raison).

Noter que:

if (nodo->izq != NULL)

ne pas vérifier si le nodo variable est NULL, mais plutôt si le izq membre de ce nodo points est NULLE.

Si vous voulez tout simplement à ne rien faire si nodo lui-même est NULLE, vous pourriez le mettre au début:

if (nodo == NULL) return;

mais je pense toujours que vous seriez beaucoup mieux remonter à la source du problème plutôt que de simplement la fixation d'un symptôme.

---

Je pense que le problème est avec la façon dont vous traitez l'arbre. Vous êtes effectivement en train de faire:

def delTree (node):
    if node.left != NULL:
        delTree (node.left)
    if node.right != NULL:
        delTree (node.right)
    if node.left == NULL and node.right == NULL:
        delete node and whatever else you have to do

Le principal problème, c'est qu'à delTree (node.left) signifie que vous obtiendrez exactement le problème que vous voyez si l'arbre est vide depuis la première chose que vous essayez de faire est de déréférencer le NULL nœud racine.

La plus habituelle de l'approche est d'abord de reproduire les enfants inconditionnellement (avec une valeur NULL protecteur) puis traiter le nœud lui-même, quelque chose comme:

def delTree (node):
    if node == NULL:
        return
    delTree (node.left)
    delTree (node.right)
    delete node and whatever else you have to do

Cela permettra de gérer correctement un arbre vide et encore supprimer correctement tous les enfants avant les parents. Et il semble plus élégant, qui est l'une des raisons pour utiliser la récursivité en premier lieu 🙂

Je vais le laisser comme un exercice pour le lecteur à tourner que dans C++.

Vous voudrez peut-être chercher dans la façon dont vous êtes la création d'un Nodo type (c'est à dire, de regarder son constructeur par défaut ... il devrait en avoir un puisque c'est un class/struct qui contient des pointeurs). Par exemple, si vous n'êtes pas initialiser les membres d'une Nodo type de sorte que les deux pointeur membres sont initialement NULL chaque fois qu'un Nodo objet est créé, alors qu'ils auraient pu tout indeterminant valeur, tels que les tests pour NULL des valeurs à l'intérieur de Arbol<T>::VaciarAux échouera. Par exemple, un nouveau Nodo allait se retrouver avec des pointeurs initialisé à certaines valeur aléatoire, mais ceux aléatoire les valeurs de la mémoire contenue dans le pointeur-membres de Nodo ne sont pas valides des endroits accessibles en mémoire. Puis, quand vous testez si les pointeurs sont NULL, le résultat est faux, et vous essayez de déréférencement dans le prochain appel récursif à Arbol<T>::VaciarAux, ce qui provoque une violation d'accès.