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


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

#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