convertir un árbol de búsqueda binario a una lista doblemente vinculada

sta pregunta se hizo en una entrevista reciente de codificació Q: Dado un árbol binario, escriba un programa para convertirlo en una lista doblemente vinculada. Los nodos en la lista doblemente enlazada están ordenados en una secuencia formada ...