有关二叉树的删除操作

最新推荐文章于 2025-05-15 11:49:38 发布

原创

最新推荐文章于 2025-05-15 11:49:38 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Data Structures

在学习二叉树时，面对递归实现和根节点定义的问题，作者通过阅读《数据结构与算法分析》找到解决思路。采用在模板类中分别在public和private部分实现公有和私有函数的方法，解决了根节点放置和删除操作的实现。虽然找到了C++版本的实现，但作者仍感到困惑，希望进一步理解。并提到可能会将相关代码上传到GitHub，欢迎讨论和指正。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近在学习二叉树，对于二叉树的代码实现着实有些头疼，因为二叉树的实现主要依靠递归，而递归需要将节点的地址传入，那么该如何定义根节点呢？难道要定义在类模板外面，主函数里面吗？很明显这样是不可行的。那该如何实现呢，我实在是头疼，网上看了好多篇，才疏学浅，看不懂。所以我打开了<<数据结构与算法分析>> 上面确实有关于删除操作的实现代码如下:

//Typename struct Link * SearchTree
//定义结构体指针 SearchTree

SearchTree Delete(T element, SearchTree x){
    SearchTree* temp;
    if( x == NULL )
        Error("Element Not Found!");
    else if( element < x->element ) // Go Left
        x->left = Delete( element, x->left);
    else if( element > x->element ) // Go Right
        x->right = Delete( element, x->right);
    else{
        if( x->left && x->right ){ //两个儿子节点都存在
            temp = findMin(x->right);//temp 为临时变量 保存将要被删除的节点
            x->element = temp->element;
            x->right = Delete(x->right);
        }
        else{
            temp = x; //temp 发挥作用
            if( x->left == NULL )
                x = x->right;
            else