11/07/2011, 09:11
|
| | | Fecha de Ingreso: junio-2008 Ubicación: Seattle, USA
Mensajes: 733
Antigüedad: 16 años, 8 meses Puntos: 61 | |
| Respuesta: Arboles Binarios
La idea de usar la recursion me parece buena, pero la idea de retornar 1 cuando el (sub)arbol es vacio no.
Una mejora a eso es retornar 0 cuando el arbol (o subarbol) es vacio, retornar 1 cuando ambos hijos son null
y retornar
elnumerodehojas( izquierda ) + elnumerodehojas( derecha )
en otro caso. |