Resultados de la búsqueda a petición "tree-traversal"
Recursivo recorrido del árbol en orden de nivel.
Tengo la siguiente estructura de datos recursiva y un método de iteración sobre ella. Al hacerlo, debe agregar un número único
Recorrido de árbol paralelo en C #
Necesito atravesar un árbol rápidamente, y me gustaría hacerlo en paralelo. Prefiero usar las extensiones paralelas que girar manualmente un montón de hilos. Mi código actual se parece a esto: public void Traverse(Node root) { var nodeQueue = ...
Python: Se excedió la profundidad máxima de recursión
Tengo el siguiente código de recursión, en cada nodo llamo consulta sql para que los nodos pertenezcan al nodo padre. aquí está el error: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of ...
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 ...
Nivel de recorrido transversal de un árbol binario
void traverse(Node* root) { queue<Node*> q; Node* temp_node= root; while(temp_node) { cout<<temp_node->value<<endl; if(temp_node->left) q.push(temp_node->left); if(temp_node->right) q.push(temp_node->right); if(!q.empty()) { temp_node = ...
Catamorfismo y travesía de árboles en Haskell
Soy impaciente y espero comprender el catamorfismo.relacionado con esta pregunta SO [https://stackoverflow.com/questions/196294/what-is-a-catamorphism-and-can-it-be-implemented-in-c-3-0/4413645#4413645] :) Solo he practicado el comienzo del ...
Explicar el recorrido del árbol de Morris en orden sin usar pilas o recursividad
¿Alguien puede ayudarme a comprender el siguiente algoritmo transversal del árbol de Morris sin usar pilas o recursividad? Estaba tratando de entender cómo funciona, pero se me escapa. 1. Initialize current as root 2. While current is not NULL ...
BST desde Preorder simplemente insertando los nodos en el mismo orden
Para construir un BST a partir del recorrido de preorden dado, si intento insertarlo en el BST en el mismo orden que se dio en el preorden, obtengo el BST. E...
Cómo convertir una estructura de árbol en una secuencia de nodos en Java
Quiero convertir un árbol en una secuencia de nodos Java8 Aquí hay un árbol de nodos que almacenan datos que pueden seleccionarse public class SelectTree<D> { private D data; private boolean selected = false; private SelectTree<D> parent; ...