Mensajes

como les vengo no diciendo, no se ni como empezar a programar grafos , pero quiero aprender, por eso busque , y encontre ese ejemplo y quiero saber como programarlo

Como les digo no soy un experto en programación, deseo saber como se aria utilizando C++,, como es el codigo final, porque la explicacion ya me la dieron, pero como estoy apenas empezando a programar, no se ni como empezarlo

[Algun alma caritativa que me ayude a Encontrar el Error]

Algun alma caritativa que me ayude a Encontrar el Error


C:\Users\USUARIO\Desktop\collect2.exe   [Error] ld returned 1 exit status

Código (cpp) [Seleccionar] Expandir

#include<iostream>
#include<conio.h>
#include<stdlib.h>
using namespace std;

struct nodo {
int dato;
nodo * der;
nodo* iz;
};

nodo *crearNodo(int);
void insertar_nodo (nodo *&, int);
void menu();
void mostrarArbol(nodo,int);
nodo *arbol = NULL;
int main() {

menu();


return 0;
}

void menu(){
int dato,opcion,contador = 0;
do {

cout<<"Menus: "<<endl;
cout<<"1. Insertar un nuevo nodo: "<<endl;
cout<<"2. Mostar arbol Completo:  "<<endl;
cout<<"3. Salir"<<endl;
cin>>opcion;
void mostarArbol(nodo*,int);

switch (opcion){
case 1 : cout<<"digite Numero: ";
cin >> dato;
insertar_nodo (arbol , dato);
cout<<"";
system("PAUSE");
break;
case 2:  cout<<"Arbol";
mostarArbol(arbol,contador);
system ("PAUSE");
break;
}
system ("cls");
}while (opcion = !3);
}





nodo *crearNodo(int n){
nodo *nuevo_nodo = new nodo();


}

void insertar_nodo (nodo *& arbol,int n){
if (arbol == NULL){

nodo *nuevo_nodo = crearNodo(n);
arbol = nuevo_nodo;
}else {
int valorRaiz = arbol ->dato;

if(n < valorRaiz){
insertar_nodo (arbol ->iz,n);
}
else{
insertar_nodo (arbol->der,n);
}
}
}

void mostrarArbol(nodo *arbol,int cont){
if (arbol == NULL){
return;
}else {
mostrarArbol(arbol->der,cont+1);
for(int i=0;i<cont;i++){

cout<<"  ";
}
cout << arbol ->dato<<endl;
mostrarArbol(arbol->iz,cont+1);
}

}

he investigado y leido sobre el algoritmo pero no encuentro las manera de como implementarlo en C++, si alguien sabe su ayuda seria de mucha ayuda

soy un poco nuevo en programacion y deseo saber como se puede hacer el ejemplo