c++搜索二叉树插入
PHP中文网
PHP中文网 2017-04-17 13:33:54
[C++讨论组]

写的插入代码不能正常使用,麻烦大家帮忙看看
每次递归调用返回后root的左或右孩子还是空指针,并没有指向new的node

void insertBSTree(node *root, int data)
{
    if (root == nullptr)
    {
        root = new node;         
        root->data = data;
        root->left = nullptr;
        root->right = nullptr;
    }
    else if (data<root->data)
    {
        insertBSTree(root->left,data);
    }
    else if (data>root->data)
    {
        insertBSTree(root->right,data);
    }
}
PHP中文网
PHP中文网

认证0级讲师

全部回复(2)
PHP中文网
void insertBSTree(node *&root, int data)
{             // 第一个参数改成指针的引用,或者指针的指针
    // …
}
巴扎黑

因为没有走到else if那里,root初始化后函数就退出了,不会继续insert左右孩子。另外同上面说的,传进来的root是一个指针的副本,得改改。

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号