CURSO:
INTELIGENCIA ARTIFICIAL
TRABAJO:
Tema:
Recorridos de rboles en C++
INTEGRANTES:
CHIPA CARRASCO FRANCISCO: 135564
MMANI NINA YOHEL ROMARIO:
DOCENTE:
Ing.
PUNO PER
2017
UNA - PUNO INTELIGENCIA ARTIFICIAL
Recorrido en profundidad
Recorrido en Amplitud(Anchura)
Se recorre primero la raz, luego se recorren los
dems nodos ordenados por el nivel al que
pertenecen en orden de Izquierda a derecha.
Este tipo de bsqueda se caracteriza por que la
bsqueda se hace nivel por nivel y de izquierda a
derecha.
2
UNA - PUNO INTELIGENCIA ARTIFICIAL
3
UNA - PUNO INTELIGENCIA ARTIFICIAL
//Prototipos
#include<iostream> void menu();
#include<conio.h> Nodo *crearNodo(int,Nodo *);
#include<stdlib.h> void insertarNodo(Nodo *&,int,Nodo *);
using namespace std; void mostrarArbol(Nodo *,int);
bool busqueda(Nodo *,int);
typedef struct Nodo{ void preOrden(Nodo *);
int dato; void inOrden(Nodo *);
Nodo *der; void postOrden(Nodo *);
Nodo *izq; void Anchura(Nodo *);
Nodo *padre; Nodo *arbol = NULL;
} *ABB ;
int main(){
struct nodoCola menu();
{
ABB ptr; getch();
struct nodoCola *sgte; return 0;
}; }
struct cola{
struct nodoCola *delante; //Funcion para crear un nuevo nodo
struct nodoCola *atras; Nodo *crearNodo(int n,Nodo *padre){
}; Nodo *nuevo_nodo = new Nodo();
5
UNA - PUNO INTELIGENCIA ARTIFICIAL
//Funcion de menu
void menu(){
int dato,opcion,contador=0;
do{
cout<< "******Recorridos de un arbol Binario********** <<endl;
cout<< "*********** ************************ **"<< endl;
cout<<endl;
cout<<"1. Insertar un nuevo nodo"<<endl;
cout<<"2. Mostrar el arbol completo"<<endl;
cout<<"3. Recorrido en Profundidad "<<endl;
cout<<"4. Recorrido en Anchura "<<endl;
cout<<"5. Salir"<<endl;
cout<<"Opcion: ";
cin>>opcion;
switch(opcion){
case 1: cout<<"\n Ingrese el valor del Nodo : ";
cin>>dato;
insertarNodo(arbol,dato,NULL);
cout<<"\n";
break;
case 2: cout<<"\n El arbol completo es :\n\n";
mostrarArbol(arbol,contador);
cout<<"\n";
system("pause");
break;
case 3:
cout<< "****Recorrido en Profundidad*********"<< endl;
cout<<endl;
cout<<"\n Recorrido en PreOrden: ";
preOrden(arbol);
cout<<"\n\n";
6
UNA - PUNO INTELIGENCIA ARTIFICIAL
Resultados: