Estoy generando un árbol binario extrayendo los números de un archivo con el lenguaje C++, pero mi problema está en que quiero que solo se agreguen los números que no se repiten de dicho archivo. No se si me podrían ayudar con esto.....
Aquí dejo el código como referencia del programa que estoy haciendo.
#include "stdafx.h"
#include "iostream"
#include "fstream"
#include "windows.h"
#include "stdlib.h"
#include <ctime>
using namespace std;
struct Nodo {
int dato;
Nodo *der;
Nodo *izq;
Nodo *padre;
};
Nodo *crearNodo(int, Nodo *);
void insertarNodo(Nodo *&, int, Nodo *);
void mostrarArbol(Nodo *, int);
void generarArbol();
Nodo *arbol = NULL;
ofstream escritura;
fstream lectura;
int cant = 0, num, vector[100], nodo = 0, contador = 0, cont = 0;
int auxX = 0;//Variable publica
void gotoxy(int x, int y)
{
COORD c = { x, y };
SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), c);
}
int main()
{
generarArbol();
cout << "Mostrando el arbol completo" << endl << endl;
mostrarArbol(arbol, contador);
cout << "\n\n";
system("pause");
}
Nodo *crearNodo(int n, Nodo *padre) {
Nodo *nuevo_nodo = new Nodo();
nuevo_nodo->dato = n;
nuevo_nodo->der = NULL;
nuevo_nodo->izq = NULL;
nuevo_nodo->padre = padre;
return nuevo_nodo;
}
void insertarNodo(Nodo *& arbol, int n, Nodo *padre) {
if (arbol == NULL) {
Nodo *nuevo_nodo = crearNodo(n, padre);
arbol = nuevo_nodo;
}
else {
int valorRaiz = arbol->dato;
cont = 0;
if (n < valorRaiz) {
insertarNodo(arbol->izq, n, arbol);
}
else {
insertarNodo(arbol->der, n, arbol);
}
}
}
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->izq, cont + 1);
}
}
void generarArbol() {
lectura.open("arbol.txt", ios::in);
if (lectura.is_open()) {
lectura >> nodo;
insertarNodo(arbol, nodo, NULL);
while (!lectura.eof()) {
lectura >> nodo;
insertarNodo(arbol, nodo, NULL);
}
lectura >> nodo;
}
else {
cout << "Error! Archivo no existe " << endl;
}
lectura.close();
system("pause");
}
¿Tal vez la solución pueda ser desde el código de la función insertarNodo
? O sería mas sencillo hacer la validación con el archivo? Espero puedan ayudarme ¡muchas gracias!