啾啾_yeah 2018-03-24 10:07 采纳率: 50%
浏览 711
已结题

问题就在一行代码:二叉搜索树的删除函数

之前问的有点不清楚,现在修改一下。有问题的一行注释了
BinTree Delete( BinTree BST, ElementType X )
{ Position pl,temp;
if(!BST) printf("Not Found\n");
else{
if(XData)
BST->Left = Delete(BST->Left,X);

    else if(X>BST->Data) 
         BST->Right = Delete(BST->Right,X);
    else{  
        if(BST->Left&&BST->Right){
            pl = FindMax(BST->Left);
            BST->Data = pl->Data;
            BST->Left = Delete(BST->Left,BST->Data);
            }else {
                temp = BST;
                if(BST->Left)BST = BST ->Left;
                else if(BST->Right)BST = BST ->Right;
                else BST=NULL;//如果把这一行删除程序就无法通过,为什么?
                free(temp);
            }  
        }
    }
    return BST;

}

  • 写回答

4条回答 默认 最新

  • kongs56 2018-03-24 11:30
    关注

    你说的,没错。你标注的这两个地方写的有问题,代码不能正常运行的。
    我不清楚你的这份代码是从哪来的,这里有个链接有正确执行的代码,你可以参考一下

    评论

报告相同问题?