Preguntado por Varun Bhatia.
Pregunta:
Escriba una función recursiva treeToList(Node root) que tome un árbol binario ordenado y reorganice los punteros internos para hacer una lista circular doblemente enlazada a partir de los Nodes del árbol. Los punteros «anteriores» deben almacenarse en el campo «pequeño» y los punteros «siguientes» deben almacenarse en el campo «grande». La lista debe organizarse de modo que los Nodes estén en orden creciente. Devuelve el puntero principal a la nueva lista.
Esto está muy bien explicado e implementado en: Convert a Binary Tree to a Circular Doublely Link List
Referencias:
http://cslibrary.stanford.edu/109/TreeListRecursion.html
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA