Funciones para la Manipulación de Árboles y Bosques

1. Función lista_hojas

La función lista_hojas toma un árbol como entrada y devuelve una lista con todas las letras que se encuentran en las hojas del árbol, tomadas de izquierda a derecha.

func lista_hojas(a:árbol) dev l:lista

l <- raíz(a) == "" ? <> : <raíz(a)>

finfunc

func lista_hojas_b(b:bosque) dev l:lista

si vacio(b) entonces

l <- <>

si no

l <- lista_hojas(primer(b)) ++ lista_hojas_b(resto( Seguir leyendo “Funciones para Manipular Árboles y Bosques en Programación” »