Dev - C++ - Ayuda con Arboles Binarios

 
Vista:
Imágen de perfil de Ernesto
Val: 23
Ha disminuido su posición en 2 puestos en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Ayuda con Arboles Binarios

Publicado por Ernesto (14 intervenciones) el 05/05/2019 05:28:30
Estoy empezando a ver arboles y me gustaría ayuda con este ejercicio porfa.

1
2
3
4
5
6
7
8
9
# Definición de la Estructura:
#include<stdio.h>
#include<stdlib.h>
struct nodo {
 int info;
 struct nodo *izq;
 struct nodo *der;
};
struct nodo *raiz=NULL;
.
Ítem I
Se pide crear el árbol binario "sin usar recursividad". El usuario determina la cantidad de nodos a agregar a la estructura y los valores que ingresa.
Mostrar el árbol. Recorrer el árbol con un método recursivo, determine Ud. el método.
Nota: El árbol no existe, la aplicación lo crea.
Ítem II
Sin usar recursividad. Aceptar un valor, buscarlo en el árbol.
- Si existe desplegar: Encontrado.
- Si no existe desplegar: No encontrado.

gracias por su tiempo.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Rodrigo
Val: 1.755
Plata
Ha mantenido su posición en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Ayuda con Arboles Binarios

Publicado por Rodrigo (539 intervenciones) el 05/05/2019 06:44:46
Para la version no recursiva puedes usar una cola o un stack, pones la raiz en el stack (o cola) y comienzas un loop mientras no hayan elementos en ese stack, Si hay, sacas y pones los hijos en el stack. Terminas el ciclo o bien encontrando el elemento que buscas o bien si no hay mas elementos en el stack.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
1
Comentar