FTP | CCD | Buscar | Trucos | Trabajo | Foros |
|
Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Temas de Hoy |
|
Herramientas | Buscar en Tema | Desplegado |
#1
|
|||
|
|||
Problemas con árboles binarios
Hola gente, necesito ayuda (De esto depende si apruebo o no Programación II ^^)
Tengo que hacer 5 ejercicios si o si (Además de aprobar el final) para aprobar la materia. Hice los 3, pero los otros dos no tengo ni idea (Al menos de uno) 1) Tengo que crear un algotirmo recursivo o no, que me permita construir un árbol binario de búsqueda a partir de un árbol binario. 2) Tengo que crear una función que me diga si un árbol es binario de búsqueda. Les dejo el TAD que usamos, por si quieren intentar con ellos, o si tienen otros, desp me las arreglo para transformalo.
|
#2
|
||||
|
||||
¿Y qué tienes hecho?
Una simple búsqueda en google te devuelve montones de ejemplos, ¿no te vale ninguno? |
#3
|
|||
|
|||
El que tenia que comprobar si es un árbol binario de búsqueda, ya lo resolvi, ese era el que tenia casi echo, pero me daba ciertos errores, el que me falta ahora, es pasar de un árbol binario a un árbol binario de búsqueda, ese si que no se como empezarlo! Ya busque en Google a ver si hay algun algoritmo echo, pero nada, ni parecido, como si nadie pasara de arbol a ABB ^^.
|
#4
|
||||
|
||||
La verdad es que no entiendo la pregunta
|
#5
|
||||
|
||||
avechuche,
Cita:
Cita:
Nelson. |
#6
|
|||
|
|||
Claro es asi. Un árbol binario, significa que cada nodo puede tener 0, 1 ó 2 hijos, por eso binario. Pero no necesariamente es de busqueda. Un árbol de busqueda es cuando los hijos izquierdos son menores que el padre y los derechos son mayores.
Un ejemplo facil 4 <= 5 => 6. Ahi 5 es la raíz del árbol, 4 es el hijo izquierdo y es menor que la raíz y 6 es el hijo derecho y es mayor que la raíz. Este es un árbol binario de busqueda. Ahora 5 <= 4 => 6, esto es un árbol binario, pero no de busqueda, porque la raíz que es 4 es menor que el hijo izquierdo. Entonces yo tengo que generar un algoritmo que pase de arbol binario NO de busqueda a uno binario DE busqueda. Última edición por avechuche fecha: 02-08-2013 a las 22:58:39. |
#7
|
|||
|
|||
Gracias Nelson. La teoria la tengo clara, lo que pasa es que no me doy cuenta como hacerlo, y mas con el tema de recursividad que es algo que no se usa todos los dias
|
#8
|
||||
|
||||
avechuche,
Cita:
Espero sea útil Nelson. |
|
|
Temas Similares | ||||
Tema | Autor | Foro | Respuestas | Último mensaje |
Duda con árboles y listas | San29 | Varios | 4 | 18-06-2011 20:52:05 |
arboles | ebanibaldo | OOP | 2 | 11-05-2010 18:27:58 |
manejo de arboles en Mysql | maria.lourdes | MySQL | 4 | 01-02-2008 16:19:49 |
Problemas con Arboles. | adpa | Varios | 3 | 06-02-2006 21:26:27 |
examen de programación (pascal) Arboles Binarios y n-arios | ale21alito | Varios | 2 | 24-04-2005 02:58:15 |
|