插入二进制树指针错误

Insertion in a binary tree pointer fault

本文关键字：错误 指针 二进制 插入      更新时间：2023-10-16

下面给出的代码是我为插入二进制树而编写的代码。该代码适用于根节点，但不适用于其子节点。我知道在插入子节点时必须传递对根节点的引用，但不知道如何实现。要更改什么？

#include <stdio.h>
#include <stdlib.h>
struct bintree
{
int data;
struct bintree *left;
struct bintree *right;
};
typedef struct bintree btree;
btree* newnode(btree *node, int data)
{
    node=(btree*)malloc(sizeof(btree));
    node->data=data;
    node->left=NULL;
    node->right=NULL;
    return node;
}
btree* insert(btree *node, int data)
{
    if(node==NULL)
    {
        return (newnode(node, data));
    }
    else
    {
        if(data<=node->data)
        {
            insert(node->left, data);
            return(node);
        }
        else
        {
            insert(node->right, data);
            return(node);
        }
    }
}
int main()
{
    btree *root=NULL;
    root=insert(root, 5);
    insert(root, 3);
    insert(root, 6);
    return 0;
}

在此代码中，如果节点为null，则会将其发送到newnode函数，并为其分配内存和数据。在其他情况下，使用插入函数。

更改此项：

 if(data<=node->data)
    {
        insert(node->left, data);
        return(node);
    }
    else
    {
        insert(node->right, data);
        return(node);
    }

至：

    if(data<=node->data)
    {
        node->left = insert(node->left, data);
    }
    else
    {
        node->right = insert(node->right, data);
    }
    return (node);

主菜单中的代码也应该是：

root = insert(root, 5);
root = insert(root, 3);
root = insert(root, 6);
相关文章：