啾啾_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
    关注

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

    评论

报告相同问题?

悬赏问题

  • ¥15 请教:如何用postman调用本地虚拟机区块链接上的合约?
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
  • ¥15 乘性高斯噪声在深度学习网络中的应用
  • ¥15 运筹学排序问题中的在线排序
  • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛