Question

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

expression must have pointer-to-class type.

我在＆＃34;树＆＃34;中收到错误在插入内（树 - ＆gt;左，值）和插入（树 - ＆gt;右，值） ;

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

二叉树 - 插入非空树

1 个答案: