Estructuras de datos - 13. Árboles binarios de búsqueda (parte 1) 

yep x2

x3

x4

x5, y de paso, es mala señal eso, la universidades estan quedando obsoleta

Es un problema interesante. Planteado de forma recursiva, siendo T el árbol: 1. *Si T es hoja*, entonces la hoja más cercana a T es T. La distancia es 0 (ya estoy aquí). 2. *Si T tiene 1 hijo*, entonces la hoja más cercana a T será la hoja más cercana al hijo de T, porque no hay otro camino posible. La distancia será 1 + la distancia calculada en el hijo de T. (Hay que sumarle 1 porque después de todo se está agregando un salto más en el árbol). 3. *Si T tiene 2 hijos*, entonces empieza la fiesta. La hoja más cercana a T será: o la hoja más cercana al hijo izquierdo; o la hoja más cercana al hijo derecho, dependiendo de cuál de las dos esté más cerca. Es decir, calculo la hoja más cercana al subárbol izquierdo, la hoja más cercana al subárbol derecho, y luego me quedo con aquella cuya distancia sea la más pequeña. A esa distancia le sumo también 1, porque estoy dando otra vez otro salto. Aunque no te pidan la distancia, la vas a necesitar de forma interna para poder considerar la distancia más corta.

desagradable ser