Scribd
Cargar
109 vistas1 página

Arboles Binarios: Geaibmcldfkjh Iabegldcfmkhj

Este documento presenta 5 problemas relacionados con árboles binarios. Se proporcionan los recorridos preorden e inorden de un árbol binario y se pide dibujar el árbol, dar el recorrido postorden y diseñar una función para verificarlo. También se pide implementar funciones no recursivas para recorrer un árbol en inorden y postorden, y funciones recursivas para contar el número de nodos y encontrar la altura de un árbol binario.

Cargado por

zBenjaah
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
109 vistas1 página

Arboles Binarios: Geaibmcldfkjh Iabegldcfmkhj

Este documento presenta 5 problemas relacionados con árboles binarios. Se proporcionan los recorridos preorden e inorden de un árbol binario y se pide dibujar el árbol, dar el recorrido postorden y diseñar una función para verificarlo. También se pide implementar funciones no recursivas para recorrer un árbol en inorden y postorden, y funciones recursivas para contar el número de nodos y encontrar la altura de un árbol binario.

Cargado por

zBenjaah
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 1

ARBOLES BINARIOS

1. El recorrido en preorden de un determinado árbol binario es:

GEAIBMCLDFKJH y en inorden IABEGLDCFMKHJ .

Resolver:

a) Dibujar el árbol binario.

b) Dar el recorrido en postorden.

c) Diseñar una función para dar el recorrido en postorden dado el


recorrido en preorden e inorden y escribir un programa para
comprobar el resultado anterior.

2. Implementar una función no recursiva para recorrer un árbol binario en


inorden.

3. Implementar una función no recursiva para recorrer un árbol binario en


postorden.

4. Escribir una función recursiva que encuentre el número de nodos de un


árbol binario.

5. Escribir una función recursiva que encuentre la altura de un árbol


binario.

También podría gustarte