UNIVERSIDAD TECNOLGICA DE PANAM

FACULTAD DE INGENIERA DE SISTEMAS COMPUTACIONALES

ESTRUCTURAS DE DATOS II
Laboratorio 2: Creacin de un rbol binario
Prof. Crispina Ramos S.
Objetivos
Comprender la forma de crear un rbol binario de manera dinmica en un lenguaje de
programacin
Identificar las instrucciones en C++, que permiten la creacin de un rbol binario dinmico.
Enunciado: Hacer la prueba de escritorio del siguiente programa y responder el cuestionario:

#include <iostream.h>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define NULL 0

//Programa que carga los nodos de un rbol binario en memoria.

struct treenodo {
struct treenodo *izqptr; //puntero al nodo izquierdo
char dato[40]; //dato del nodo
struct treenodo *derptr; }; // puntero al nodo derecho};
void crear(treenodo *nodo) //crea un rbol binario
{
char resp[1]; rbol ejemplo
clrscr();
cout<< "Introduzca el dato ";
gets (nodo->dato);
A
cout <<"Hay nodos a la Izquierda, introduzca S/N ";
gets(resp);
if (strcmp(resp, "S")= = 0) {
nodo->izqptr= new (treenodo); B C
crear(nodo->izqptr); }
else
nodo->izqptr=NULL; D
cout <<"Hay nodos a la Derecha, introduzca S/N ";
gets(resp);
if (strcmp(resp, "S")= = 0) {
nodo->derptr = new (treenodo);
crear(nodo->derptr); }
else
nodo->derptr =NULL;
return;
}
void main(){
treenodo *nodo; // puntero al nodo
nodo= new treenodo;
crear (nodo);
getch();
}
 UNIVERSIDAD TECNOLGICA DE PANAM
FACULTAD DE INGENIERA DE SISTEMAS COMPUTACIONALES
ESTRIUCTURA DE DATOS II
LABORATORIO 2: CREACIN DE UN RBOL BINARIO

INTEGRANTES: ____________________________ FECHA: _____________

____________________________

Instrucciones:
Trabajo grupal: 3 integrantes
Entregar en la prxima clase.

Cuestionario:

1. Mencione el tipo de dato utilizado en el programa para representar un nodo.

2. Identifique las variables tipo punteros utilizada por el programa.
3. A qu tipo de datos apuntan las variables punteros en el programa?
4. Identifique el segmento del programa donde se declara el nodo.
5. Qu tipo de representacin en memoria de rbol se utiliza en el programa?. Explique.
6. Instruccin utilizada en el programa para asignar una direccin de memoria al nodo.
7. Identifique el segmento de programa donde se aplica la recursividad.
8. Cuntos llamados recursivos hace el programa, basados en la figura del rbol binario ejemplo?
9. Mencione que tipo de estructura de datos lineal se usa en este programa y de qu forma.
10. Cul es la funcin de este programa. Muestre el smbolo que me permite desplazarme por los
campos que forma el nodo.
11. Qu tipo de rbol se crea? Por qu?
12. Se pueden aplicar los diferentes mtodos de recorridos de rbol que permiten visualizar los
contenidos de cada nodo del rbol, en la estructura que se crea. Mencione los recorridos y explique.