En ciencias de la informática, un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo A es padre de un nodo B si existe un enlace desde A hasta B (en ese caso, también decimos que B es hijo de A). Sólo puede haber un único nodosin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.

(Wikipedia)

En este pequeño ensayo, el profesor Nick Parlante nos muestra cómo resolver un complejo problema: tomar un árbol binario ordenado y reordenar sus punteros internos para producir una lista circular doblemente conectado con el mismo.

Los ejemplos con la solución se dan tanto en lenguaje C como en Java.