c - 二叉搜索树insert方法返回指向节点的指针

Question

我想知道为什么在BST的insert函数中要返回指向根节点的指针。即使我们不返回指向根节点的指针，BST 也不会更新吗，因为我们正在更新指针映射到的内存中的数据？以下代码

struct node* insert(struct node* node, int data) 
{
    /* 1. If the tree is empty, return a new, single node */
    if (node == NULL)    
        return(newNode(data));

    /* 2. Otherwise, recurse down the tree */
    else
    {
        if (data <= node->data)
            node->left  = insert(node->left, data);
        else
            node->right = insert(node->right, data);

        /* return the (unchanged) node pointer */
        return node;
    }
}

Answer 1

在调用者传入空树(空指针)的情况下，此函数必须返回指向树的指针，以便调用者现在拥有一棵非空树。在树非空的情况下，函数递归并在某个点返回一个新的子树。如果根节点没有改变，您可以编写此代码的一个版本，它返回 NULL(或其他一些值)，但这会使代码更复杂。这是最简单的方法。