BUG未解之谜01-指针引用之谜

在leetcode里面刷题出现的问题,当我在sortedArrayToBST里面给root赋予初始值NULL之后,问题得到解决!

理论上root是未初始化的变量,然后我进入insert函数之后,root引用的内容也是未知值,因此无法给原来的二叉树完成初始化!

本题解决方案要么是给root赋予NULL初始值,要么是去掉if(!root)这一行!

cpp 复制代码
class Solution {
public:
    TreeNode* sortedArrayToBST(vector<int>& nums) {
        TreeNode* root;
        int sz=nums.size();
        insert(nums,root,0,sz-1);
        return root;
    }
    void insert(vector<int>& v,TreeNode*& root, int l,int r){
        if(l<=r){
            int mid=(l+r)/2;
            if(!root)
                root=new TreeNode(v[mid]);
            insert(v,root->left,l,mid-1);
            insert(v,root->right,mid+1,r);
        }
    }

};
相关推荐
ABILI .1 小时前
FineReport网络报表bug
bug·finereport·帆软
小陶来咯3 小时前
机器人坐下后拍触摸板站起行动指令无效 — Bug 分析
机器人·bug
萤萤七悬1 天前
【AI精彩BUG汇总】一、yolo图像训练截图蓝色变橙色
人工智能·yolo·bug
小雨青年1 天前
Git Bisect 实战:用二分法快速找到引入 Bug 的提交
git·bug
淘矿人1 天前
Claude辅助DevOps实践
java·大数据·运维·人工智能·算法·bug·devops
哥本哈士奇2 天前
LangChain Deepagent 版本0.6.1中间件一个bug
中间件·langchain·bug
java修仙传2 天前
Java 实习日记:断面状态筛选 Bug 修复与对比案例日期过滤优化
java·bug·实习
CeshirenTester2 天前
当其他人回复您的帖子时是否接收实时通知? “线上Bug排查3小时,CTO当场发火”:一套让测试人“硬气”起来的质量保障体系
bug
139的世界真奇妙3 天前
生产问题排查记录
golang·bug·学习方法
oioihoii3 天前
我的第一次移动端 AI 办公:在地铁上把 Bug 修了
人工智能·bug