El gran problema de recursión de la lista de árboles.

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

Complete Interview Preparation - GFG

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *