#include<iostream>
#include<stdlib.h>
#include <conio.h>
struct Nodo{
int dato;
Nodo *izq;
Nodo *der;
};
void menu();
Nodo *crearNodo(int);
Nodo *arbol=NULL;
void insertarNodo(Nodo *&,int);
main(){
menu();
getch();
return 0;
}
void menu(){
int dato,op;
do{
printf("1. para agregar dato");
printf("\n2. para salir \n");
scanf("%d",&op);
switch(op){
case 1: printf("Digite un numero");
scanf("%d",&dato);
insertarNodo(arbol,dato);
break;
case 2: exit(0);
}
}while(op !=2);
}
Nodo *crearNodo(int n){
Nodo *nuevo_nodo=(Nodo *)malloc(sizeof(Nodo));
nuevo_nodo->dato=n;
nuevo_nodo->izq=NULL;
nuevo_nodo->der=NULL;
return nuevo_nodo;
}
void insertarNodo(Nodo *&arbol,int n){
if(arbol==NULL){
Nodo *nuevo_nodo=crearNodo(n);
arbol=nuevo_nodo;
}else{
int Raiz=arbol->dato;
if(n<Raiz){
insertarNodo(arbol->izq,n);
}else{
insertarNodo(arbol->der,n);
}
}
}
No hay comentarios:
Publicar un comentario