Question

我复制了这段代码（西班牙语）http://www.elrincondelc.com/nuevorincon/index.php?pag=codigos&id=4并写了一个新代码。

这是我的代码：

#include <cstdlib>
#include <conio.h>
#include <iostream>

using namespace std;

struct nodoarbol {
    int dato;
    struct nodoarbol *izq;
    struct nodoarbol *der;
};

typedef nodoarbol Nodo;

typedef Nodo *Arbol;

void insertar(Arbol *, int);
void inorden(Arbol);
void postorden(Arbol);
void preorden(Arbol);

void insertar(Arbol *raiz, int nuevo){
    if (*raiz==NULL){
        *raiz = (Nodo *)malloc(sizeof(Nodo));
        if (*raiz != NULL){
            (*raiz)->dato=nuevo;
            (*raiz)->der=NULL;
            (*raiz)->izq=NULL;
        }
        else{
            cout<<"No hay memoria suficiente u ocurrio un error";
        }
    }
    else{
        if (nuevo < (*raiz)->dato)
            insertar( &((*raiz)->izq), nuevo  );
        else if (nuevo > (*raiz)->dato)
            insertar(&((*raiz)->der), nuevo);
    }
}//inseertar

void inorden(Arbol raiz){
    if (raiz != NULL){
        inorden(raiz->izq);
        cout << raiz->dato << " ";
        inorden(raiz->der);
    }
}

void preorden(Arbol raiz){
    if (raiz != NULL){
        cout<< raiz->dato << " ";
        preorden(raiz->izq);
        preorden(raiz->der);
    }
}

void postorden(Arbol raiz){
    if (raiz!=NULL){
        postorden(raiz->izq);
        postorden(raiz->der);
        cout<<raiz->dato<<" ";

    }
}

int main() {
    int i;
    i=0;
    int val;
    Arbol raiz = NULL;
    for (i=0; i<10; i++){
        cout<<"Inserte un numero";
        cin>>val;
        insertar( (raiz), val);
    }
    cout<<"\nPreorden\n";
    preorden(raiz);
    cout<<"\nIneorden\n";
    inorden(raiz);
    cout<<"\nPostorden\n";
    postorden(raiz);
    return 0;
}

我正在使用netbeans 7.1.1，mingw32编译器

这是输出：

make[2]: Leaving directory `/q/netbeans c++/NetBeansProjects/treek'
make[1]: Leaving directory `/q/netbeans c++/NetBeansProjects/treek'
main.cpp: In function 'int main()':
main.cpp:110:30: error: cannot convert 'Arbol {aka nodoarbol*}' to 'Nodo** {aka nodoarbol**}' for argument '1' to 'void insertar(Nodo**, int)'
make[2]: *** [build/Release/MinGW-Windows/main.o] Error 1
make[1]: *** [.build-conf] Error 2
make: *** [.build-impl] Error 2

BUILD FAILED (exit value 2, total time: 11s)

我不明白什么是错的，因为我只是复制了代码（并将其重写为我自己的代码）。我真的很擅长php，asp.net（vb）和其他语言，但c对我来说很好。

我一直在努力解决这个问题大约一个小时。有人可以告诉我它会是什么吗？

Answer 1

for (i=0; i<10; i++){
        cout<<"Inserte un numero";
        cin>>val;
        insertar( (raiz), val);
    }

应该（至少）是：

for (i=0; i<10; i++){
            cout<<"Inserte un numero";
            cin>>val;
            insertar( &raiz, val);
        }

此外，您的插入函数使用

覆盖现有节点

if (*raiz != NULL){
(*raiz)->dato=nuevo;
(*raiz)->der=NULL;
(*raiz)->izq=NULL;
}

更新：上述说法不正确。 if (*raiz != NULL){}位于以(*raiz ==NULL)为条件的子块中。

尝试（未经测试！）删除递归。

void insertar(Arbol *raiz, int nuevo){

    while (*raiz) {
       if (nuevo == (*raiz)->dato) return;
       raiz =  (nuevo < (*raiz)->dato) 
               ? &(*raiz)->izq
               : &(*raiz)->der
               ;
        }

   *raiz = (Nodo *)malloc(sizeof(Nodo));
    if (*raiz != NULL){
        (*raiz)->dato=nuevo;
        (*raiz)->der=NULL;
        (*raiz)->izq=NULL;
        }
    else{
        cout<<"No hay memoria suficiente u ocurrio un error";
        }
    }

}//inseertar

额外评论：原始代码看起来更像C而不是C ++。（我不做C ++）在C中，一个人不从malloc转换回来，最好不要隐藏在typedef后面的指针。在C ++中（所以我被告知）不应该使用malloc（）。

Answer 2

main.cpp：110：30：错误：无法将'Arbol {aka nodoarbol *}'转换为'Nodo ** {aka nodoarbol * }'以将参数'1'转换为'void insertar（Nodo *，int）'

void insertar(Arbol *raiz, int nuevo) { ... }

Arbol raiz = NULL;

替换：

- insertar( (raiz), val);

使用：

+ insertar( &raiz, val);

在二叉树中插入数据时出错

2 个答案: