使用C语言编写插入二叉查找树的函数时,出现指针越界的问题,求解

使用C语言编写插入二叉查找树的函数时,出现指针越界的问题,求解

问题描述:

此函数用于插入结点到二叉查找树中, 首次插入2时并未报错,第二次插入时出现断点。

img

#include <stdio.h>
#include <string.h>
struct TreeNode {
    int data;
    struct TreeNode* left;
    struct TreeNode* right;
};
typedef struct TreeNode SearchNode;

SearchNode* Insert(SearchNode*, int);//插入结点
int main()
{
    SearchNode* root = NULL;
    root = Insert(root, 2);
    root = Insert(root, 1);
    root = Insert(root, 3);

    return 0;
}
SearchNode* Insert(SearchNode* tree, int data)//插入结点
{

    if (tree == NULL)
    {
        SearchNode* tree = (SearchNode*)malloc(sizeof(SearchNode*));
        tree->data = data;
        tree->left = NULL;
        tree->right = NULL;
        return tree;
    }
    else if (tree->data > data)
    {
        Insert(tree->left, data);
        return tree;
    }
    else if(tree->data<data)
    {
        Insert(tree->right,data);
        return tree;
    }
    printf("此节点已存在!");
    return tree;
}

我的解答思路和尝试过的方法
我想要达到的结果

原因:内存泄漏
例子:(SearchNode*)malloc(sizeof(SearchNode*)
!!!!!!!!!!!!!兄弟们,分配地址的时候一定不要在sizeof后的数据类型里加 "*" 绝对不要!!!!!!!!!!!!!!!!!!!
这是我花费一周学来的教训!!!

Insert(&(tree->left), data); tree->left本身就是指针吧, 你再对他取地址就变成指针本身的地址了, 试试Insert(tree->left, data);这样呢