c++ - 二叉树 - 插入非空树

Question

我正在尝试创建一个二叉树，但我在使用以下代码时遇到问题并收到错误:

expression must have pointer-to-class type.

我在 insert(tree->left, value) 和 insert(tree->权利，值(value))；

void insert(node **tree, int value){
if (*tree == nullptr){
    *tree = new node;
    (*tree)->data = value;
    (*tree)->left = nullptr;
    (*tree)->right = nullptr;
}

else 
    if (value < (*tree)->data)
        insert(tree->left, value);  

    else if (value >(*tree)->data)
        insert(tree->right, value);

else
    return; 

Answer 1

假设node::left和node::right都是node*类型，需要调用insert如下:

insert(&(*tree)->left, value);

或者，将树作为指针引用传递并为自己省去一堆显式解引用:

void insert(node *&tree, int value){
    if (tree == nullptr){
        tree = new node;
        tree->data = value;
        tree->left = nullptr;
        tree->right = nullptr;
    }
    else if (value < tree->data)
        insert(tree->left, value);  
    else if (value > tree->data)
        insert(tree->right, value);
    else
        return;
}