二叉树 - 插入到非空树

我试图创建一个二进制树，我在用下面的代码，并得到错误的麻烦：二叉树 - 插入到非空树

expression must have pointer-to-class type.

我越来越有错误“树” 插入件（树 - >左，值）内，并插入（树 - >右，值）;

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;

}

来源

2015-04-07 FastEddie

或者，传递树作为引用指针并为自己节省大量'*'字符。 – zennehoy

谢谢，解决了这个问题，但现在我得到了另一个错误“智能感知：参数类型”节点*“与参数类型”节点**“不兼容 – FastEddie

发布整个二进制树代码是否有帮助？ – FastEddie

假设node::left和node::right是node*类型的，你需要调用插入如下：

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

来源

2015-04-07 13:51:12 zennehoy

谢谢zennehoy，这没有把戏，我去了第一个选项。 – FastEddie

二叉树 - 插入到非空树

回答

相关问题