нерекурсивный деструктор для двоичного дерева поиска путем реализации стека

Question

Этот код имеет ошибку времени выполнения, и у меня возникают проблемы с определением проблемы. класс стека имеет базовые операции стека (pop push top) и используется для сохранения местоположения обхода.

parityBST::~parityBST() 
{ 

    if (root == NULL) 
    { 
     return; 

    } 
    else 
    { 
     //postOrder non recursive traversal for destructor 
     stack* s1 = new stack(); 
     s1->push(root); 

     binaryNode* nodePtr= root; 
     while (!s1->isEmpty()) 
     { 
      //RUNTIME ERROR HERE (after several iterations) 
      if (nodePtr->left) 
      { 
       s1->push(nodePtr->left); 
       nodePtr = nodePtr->left; 
      } else if (nodePtr->right) 
      { 

       s1->push(nodePtr->right); 
       nodePtr = nodePtr->right; 
      } else 
      { 

       delete nodePtr; 
       s1->pop(); 
       nodePtr = s1->getTop(); 
      } 

     } 

    } 

} 

Answer 1

delete Вы ING nodePtr в то время как в (родителя nodePtr в) -> слева, но не изменяя его в нуль, так что вы снова входите в него.

пытаются добавить следующее:

s1->pop(); 
binaryNode* parent = s1->getTop() 
if (parent->left==nodePtr) 
    parent->left = NULL; 
else 
    parent->right = NULL; 
delete nodePtr; 
nodePtr = parent;