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);
        }
    }

};
相关推荐
zh_xuan4 小时前
诡异Bug:输入框删除字符,却越删越多
android·bug
绘梨衣5471 天前
采集基类设计遇到的描述符bug
爬虫·python·bug
不吃鱼的羊1 天前
达芬奇工具Bug
bug
油炸自行车1 天前
【bug】Qt 6 Q_NAMESPACE 跨 DLL 链接错误:LNK2019 无法解析 staticMetaObject
数据库·c++·qt·bug·link2019·q_namespace_exp·namespaceexport
sxd20012 天前
Debian #1135514 bug引发的思考
网络·debian·bug
疏狂难除4 天前
X86-64 Assembly中printf 打印 float 和 double的bug的解决
bug·assembly
nashane5 天前
HarmonyOS 6学习:指南针“文图反向”Bug修复——从“北偏东”变“北偏西”的坐标系纠错
学习·华为·bug·harmonyos
雨季mo浅忆5 天前
记录Vue3项目中的各类问题
前端·bug·vue3
hust_a6 天前
利用AI定位BUG的体验
bug
初圣魔门首席弟子8 天前
bug【已解决】腾讯 WorkBuddy 无法访问:校园网限制导致的网络问题排查全记录
bug