二叉树删除叶子结点

最新推荐文章于 2023-08-06 17:49:58 发布

wu小菜鸡

最新推荐文章于 2023-08-06 17:49:58 发布

阅读量749

点赞数 2

文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_46626992/article/details/120531926

版权

二叉搜索树删除节点数据结构算法内存管理

关键词由CSDN通过智能技术生成

王道论坛p196页归纳总结

void BST_Delete(BiTree bt){
    if(bt){
        BiTree p=bt;
        if(p->lChild==NULL&&p->rChild==NULL){
            free(p);
            return;
        }
        if(p->lChild!=NULL&&p->lChild->lChild==NULL&&p->lChild->rChild==NULL){
            free(p->lChild);
            p->lChild=NULL;
        }
        if(p->rChild!=NULL&&p->rChild->lChild==NULL&&p->rChild->rChild==NULL){
            free(p->rChild);
            p->rChild=NULL;
        }
        BST_Delete(bt->lChild);
        BST_Delete(bt->rChild);
    }
}