执行堆栈的二叉搜索树的非递归析构函数

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荷兰国际集团NODEPTR而在（NODEPTR的母公司） - >离开了，但不是改变成空，所以你走进它一次。

尝试补充一点：

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